15.6 估計 2 的次方有多大
二進制不只藏在進制轉換題裡——整數型態的範圍全是 2 的次方。這一節教你一套「秒估 2^n 量級」的功夫,之後判斷「這個數塞不塞得下 int」「陣列開這麼大會不會 MLE」全靠它。
先把小的背熟(2^0 \sim 2^{10},唸幾遍就記得):
1,\ 2,\ 4,\ 8,\ 16,\ 32,\ 64,\ 128,\ 256,\ 512,\ 1024
核心近似只有一條:
2^{10} = 1024 \approx 1000 = 10^3
要估 2 的大次方,把指數拆成「10 的倍數+零頭」,套國二的指數律(同底數相乘、指數相加):