付費限定文章

【專論】Binary Search 到底該不該套模板來解題？

★ 付費 Premium 專享 ★

↑看個小廣告，支持好內容↑

二分搜尋 (Binary Search) 是優於線性搜尋的演算法，相較於一個一個找，二分法總是奉行「中央一刀切」，每次都將查找的範圍縮小一半，假設我們要在 長度＝7 的陣列找數字 99，線性搜尋會很衰地連找七次才找到，但二分搜尋可以確保在三次以內就搞定。這就是O(n)、O(logn)的差別：

很顯然，二分法的大前提是只適用於排序好的資料。由於思路單純固定，有人會將二分搜尋的步驟模板化，用套版公式解題；但也有人認為應該先了解題意，不要死背解法，到底該聽哪一邊的呢？