Algorithm 演算法 - 線性搜尋系列 Binary Search 二元搜尋

基礎概念 Binary Search 的概念類似 Quick Sort 中的概念。Binary Search 需要仰賴已經排序好的資料，所以雖然搜尋的效率比線性搜尋來得高，但是刪減資料都會需要耗費另外的成本做排序。 而其實做方式有兩種：Iteration 和 Recursion。 Time Complexity： Best： O(1) Average：O(log n) Worst：O(log n) Space Complexity： O(1) 實作 Python Iteration def ...