【不叫賭俠的陳小刀】評論
以二元搜尋法尋找某一筆資料時,最多需要比較的次數取決於資料的大小。在這個情況下,陣列A含有1023筆資料,並且已經排序過。二元搜尋法的原理是每次將搜尋範圍劃分為兩半,並檢查目標值是否在中間位置。如果目標值小於中間位置的值,則繼續在前半段進行搜尋;如果目標值大於中間位置的值,則繼續在後半段進行搜尋。這樣每次搜尋都可以將搜尋範圍縮小一半。在一個包含1023筆資料的陣列中,使用二元搜尋法最多需要比較log2(1023)次。因為二元搜尋法每次將搜尋範圍縮小一半,所以需要的比較次數就是log2(1023)。計算log2(1023)的結果約為10,因此以二元搜尋法最多需要比較10次。