코딩인터뷰 완전 분석이라는 책을 보면 2급수표를 먼저 외우라고 요구한다.
2의 10승 까지야 보통은 외우고 있을 테지만..
그 후에 2의 16이 64K이고 2의 20승이 1MB 이며 2의 30승이 1GB 이라는 점은 외워두자
| x | 2^x | 근사값 | 메모리 요구량(Bytes) |
|---|---|---|---|
| 7 | 128 | ||
| 8 | 256 | ||
| 10 | 1,024 | 1,000(천) | 1K |
| 16 | 65,536 | 64K | |
| 20 | 1,048,576 | 1,000,000(백만) | 1MB |
| 30 | 1,073,741,824 | 1,000,000,000(십억) | 1GB |
| 32 | 4,294,967,296 | 4GB | |
| 40 | 1,099,511,627,776 | 1,000,000,000,000(조) | 1TB |
*출처 : https://github.com/loustler/data-structure-algorithm/wiki/2%EA%B8%89%EC%88%98%ED%91%9C(Power-of-2)