22 使用二元搜尋法（binary search）對排序過的 n=2k 個（k 為零或正整數）數字陣列（array）做搜尋時， 在最糟的情況（worst case）下，搜尋一個數字所需的比對次數為幾次？
(A)1
(B)1 +log2n 
(C)n
(D)n2

答案：登入後查看
統計： A(10), B(258), C(63), D(70), E(0) #1187412

詳解 (共 5 筆)

#3624192
原本題目:22 使用二元搜尋法（bina...
(共 274 字，隱藏中）
前往觀看
2
0
#4874945
二分搜尋法就是每次都切一半 因此可以用 ...
(共 83 字，隱藏中）
前往觀看
2
0
#5334405

wiki寫的是時間複雜度

時間複雜度會省略不必要的常數

畢竟當那個N是幾十萬的時候

那個1根本不算什麼問題所以會省略

但這邊問的是實際次數所以要加上去

1
0
#5030302
維基寫最壞log2n為什麼要+1?
(共 19 字，隱藏中）
前往觀看
1
0
#3624119
應改為 22 使用二元搜尋法（binar...
(共 134 字，隱藏中）
前往觀看
1
0