그런데 컴퓨터 과학에서는 2의 거듭제곱에 익숙하면 도움이 되는 때가 많으므로, 이 표에서 처음 10개까지의 값 정도는 암기하고 있어야 한다. 그리고 210은 천, 220은 백만, 230은 십억에 가까운 값이라는 것도 기억해두는 편이 좋다.
▼ 표 1.3.3 n이 29일 때 powersoftwo.py의 추적
|
i |
power |
i <= n |
|
0 |
1 |
True |
|
1 |
2 |
True |
|
2 |
4 |
True |
|
3 |
8 |
True |
|
4 |
16 |
True |
|
5 |
32 |
True |
|
6 |
64 |
True |
|
7 |
128 |
True |
|
8 |
256 |
True |
|
9 |
512 |
True |
|
10 |
1024 |
True |
|
11 |
2048 |
True |
|
12 |
4096 |
True |
|
13 |
8192 |
True |
|
14 |
16384 |
True |
|
15 |
32768 |
True |
|
16 |
65536 |
True |
|
17 |
131072 |
True |
|
18 |
262144 |
True |
|
19 |
524288 |
True |
|
20 |
1048576 |
True |
|
21 |
2097152 |
True |
|
22 |
4194304 |
True |
|
23 |
8388608 |
True |
|
24 |
16777216 |
True |
|
25 |
33554432 |
True |
|
26 |
67108864 |
True |
|
27 |
134217728 |
True |
|
28 |
268435456 |
True |
|
29 |
536870912 |
True |
|
30 |
1073741824 |
False |