【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

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

答案：登入後觀看
難度： 簡單
1F
Grace Chen 高二下 (2016/02/22)
在二分搜尋法中，從數列的中間開始搜尋，如果這個數小於我們所搜尋的數，由於數列已排序，則該數左邊的數一定都小於要搜尋的對象，所以無需浪費時間在左邊的數；如果搜尋的數大於所搜尋的對象，則右邊的數無需再搜尋，直接搜尋左邊的數。
http://openhome.cc/Gossip/AlgorithmGossip/BinarySearch.htm

2F
Flynn Rider 大二上 (2018/06/30)

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


33.下列關於二分搜尋法(binarysearch)敘述，何者有誤? (A)資料..-阿摩線上測驗