淺談二分搜尋法
前言在寫程式的時候，其實會滿常用到「搜尋」的功能。最簡單的搜尋就是在一串數字裡面找出你想要的數字，而這也是我們今天的主題。 這一篇大致上會分成三個部分，第一部分會先介紹線性搜尋法，第二部分介紹二分搜尋法，最後一部分談談二分搜尋法在不同條件底下的實作方式會有什麼不同。 線性搜尋法為了由淺入深，我們從最基礎的線性搜尋法（Linear search）開始談起。就如同它的名字一樣，線性搜尋法就是「從頭到尾一個一個找」，時間複雜度為 O(n)
前言在寫程式的時候，其實會滿常用到「搜尋」的功能。最簡單的搜尋就是在一串數字裡面找出你想要的數字，而這也是我們今天的主題。 這一篇大致上會分成三個部分，第一部分會先介紹線性搜尋法，第二部分介紹二分搜尋法，最後一部分談談二分搜尋法在不同條件底下的實作方式會有什麼不同。 線性搜尋法為了由淺入深，我們從最基礎的線性搜尋法（Linear search）開始談起。就如同它的名字一樣，線性搜尋法就是「從頭到尾一個一個找」，時間複雜度為 O(n)