題組內容

五、假設有一個陣列 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 分）

詳解 (共 2 筆)

bo4315315
bo4315315
詳解 #3843719
2020/03/24
循序搜尋法的平均比較次數是50000.5...
(共 49 字，隱藏中）
前往觀看
aabb177
aabb177
詳解 #4062650
2020/06/13

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