33.下列關於二分搜尋法(binary search)敘述，何者有誤?
(A)資料必須事先排序。
(B)在N筆資料中搜尋，最多搜尋次數為log2N。
(C)每搜尋一次後，搜尋的資料範圍就會縮小一半。
(D)搜尋資料時從最大或最小的開始找。 ※續下頁

答案：登入後查看
統計： A(11), B(26), C(6), D(99), E(0) #619985

詳解 (共 2 筆)

#2886250

補充，最多搜尋次數log2N次。

2
0
#1265070
在二分搜尋法中，從數列的中間開始搜尋，如果這個數小於我們所搜尋的數，由於數列已排序，則該數左邊的數一定都小於要搜尋的對象，所以無需浪費時間在左邊的數；如果搜尋的數大於所搜尋的對象，則右邊的數無需再搜尋，直接搜尋左邊的數。
http://openhome.cc/Gossip/AlgorithmGossip/BinarySearch.htm
 
2
0