語法書 / AA 競程語法書 下冊 / 第十五單元 / 估計 2 的次方有多大

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 的倍數+零頭」,套國二的指數律(同底數相乘、指數相加):

登入後即可閱讀完整內容

語法書免費開放給所有 AACPOJ 帳號,註冊只要一分鐘。