二分查找可应用于有序数组
3的2次方等于9，以3为底9的对数是2；计算器log(9)/log(3)=
| 步数对应查找范围 | 查找范围对应步数 | ||
| 第几步 | 范围 | ||
| 1 | 2（21） | 10 | 4 log2(10) |
| 2 | 4（22） | 100 | 7 log2(100) |
| 3 | 8（23） | 1000 | 10 log2(1000) |
| 4 | 16（24） | 10000 | 14 log2(10000) |
| 5 | 32（25） | 100000 | 17 log2(100000) |
| 6 | 64（26） | 1000000 | 20 log2(1000000) |
| 7 | 128（27） | 10000000 | 24 log2(10000000) |
| 8 | 256（28） | 100000000 | 27 log2(100000000) |
| 9 | 512（29） | 1000000000 | 30 log2(1000000000) |
| 10 | 1024（210） | 10000000000 | 34 log2(10000000000) |