二分查找

僅當列表是有序時，二分查找才能正常進行。 一般而言，對於包含n個元素的列表，用二分查找最多需要log2(n)步，而簡單的查找最多需要n步。 設計二分查找函數時，其是由兩個參數組成，一個是有序數組，另外一個是需要查找那個元素。     python3代碼實現： #定義二分查找函數 def binary_search(list, item): low = 0 high = len(li

>>阅读原文<<