申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年高等三級資料結構#46742
科目：公職◆資料結構
年份：99年
排序：0

五、假設有一個陣列 A[0..12]，儲存 13 個數字：4， 25， 37， 56， 73， 86， 14， 31， 42， 70， 83， 90， 94。今使用二元搜尋（binary search），問：

⑶假設現有 100,000 個數字已經依由小而大的次序排列好，請分別使用二元搜尋（binary search）與循序搜尋（sequential search），計算兩者成功找尋（successful search）的平均比較次數，並說明兩者大概相差多少倍？（6 分）

詳解提供者：aabb177

循序搜尋平均比較次數要怎麼計算阿