在一堆排序好的名單中以二分搜尋法尋找三個人，分別找了7、8、9次才找到，下列那一個不會是此名單的人數？
(A)100
(B)1000
(C)10000
(D)100000

答案：登入後查看
統計： A(134), B(19), C(2), D(34), E(0) #382344

詳解 (共 2 筆)

#1422388

因為

1.  2|100

2.  2|50

3.  2|25

4.  2|12

5.  2|6

6.  2|3

7.  2|1

最多能被搜尋<=7次，無法超過>7次，所以(A)100是不可能的

0
0
#2477935
第6次就會找到了吧？！
(共 13 字，隱藏中）
前往觀看
0
0