二分查找可應用于有序數組
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) |
| 1024（210） | 10000000000 | 34 log2(10000000000) |
![MapReduce運作Wordcount時一直卡在INFO mapreduce.Job: Running job，web檢視一直處于accepted階段[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)