數據結構與算法——二分查找

1、二分查找 使用二分查找的條件：python 單調遞增或遞減 存在上下界 可以經過索引訪問（數組更適合二分查找，鏈表不適合） 程序模板：web left, right = 0, len(array) while left <= right: mid = left + (right - left) // 2 if array[mid] == target: return True eli

>>阅读原文<<