今有 N 肇資料，下列何者為 Binary Search 的平均搜尋次數？
A$\log_{2}N正確答案
B(N+1)/2
CN
D$ N-1
答案與詳解
為什麼答案是 A
Binary Search 在已排序資料中每次比較後會排除一半資料，搜尋次數隨資料量呈對數成長，平均搜尋次數可視為約 log₂N 的量級。
載入中…
Binary Search 在已排序資料中每次比較後會排除一半資料，搜尋次數隨資料量呈對數成長，平均搜尋次數可視為約 log₂N 的量級。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
