【不叫賭俠的陳小刀】評論
最壞情況下,使用二分搜尋法搜尋已排序的65,536筆資料只需要進行16次比較。因為每次比較可以將資料範圍縮小一半,而 2^16 = 65,536,所以只需進行16次比較即可找到目標數值。