阿摩線上測驗
題組內容
五、假設有一個陣列 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 分）
詳解 (共 1 筆)
詳解
循序搜尋平均比較次數要怎麼計算阿