阿摩線上測驗
登入
阿摩線上測驗
登入
二、下圖是二元搜尋法（binary search）的一個示意圖。此例乃在一已排序 的陣列 A[0:11]中，找尋一個值為 Target=22 的元素的位置。一開始先 令 first←0，last←11。
計算總回合數：
1 個 * 1 回合 = 1
2 個 * 2 回合 = 4
4 個 * 3 回合 = 12
5 個 * 4 回合 = 20
總回合數 = 1 + 4 + 12 + 20 = 37 回合
37/12 = 3.08