5. 使用二分搜尋法(Binary Search)自216個資料中尋找特定的一個資料時,最多要進行多少次比
對?
(A) 7
(B) 8
(C) 16
(D) 108
答案:登入後查看
統計: A(114), B(1049), C(55), D(80), E(0) #3010387
統計: A(114), B(1049), C(55), D(80), E(0) #3010387
詳解 (共 4 筆)
#5650224
Binaer Search
最少比較次數 1
最多比較次數:[log n]+1
可參考https://blog.xuite.net/abchen09040904/blog/317971113
10
0