37關於二元搜尋法(Binary Search)之敘述,下列何者錯誤? (A)..-阿摩線上測驗
最佳解! | ||
1F
|
3F 舜然(110已上岸) 大一下 (2019/12/10)
https://magiclen.org/binary-search/ 二元搜尋法(Binary Search) 概念 相對於先前介紹過的線性搜尋法,二元搜尋法不需要把集合中的元素一個一個拿出來判斷,因為它所搜尋的集合必須是已經排序好的序列,所以可以直接利用元素的大小來決定下次要尋找的位置。 在一個已排序好的序列中搜索元素是一件輕鬆容易的事情,我們可以先設定搜索範圍,每次都用這範圍最中間的元素來與要查找的目標元素比大小,如果要查找的目標元素比較大,表示如果目標元素存在於該序列中的話,其一定是位在目前範圍的後半段(值大的那段);反之,如果要查找的目標元素比較小,表示如果目標元素存在於該序列中的話,其一定是位在目前範圍的前半段(值小的那段)。在下次搜... 查看完整內容 |