python算法與數據結構-二分查找算法

二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好;其缺點是要求待查表爲有序表，且插入刪除困難。 因此折半查找方法適用於不經常變動而查找頻繁的有序列表。 遞歸實現二分查找，代碼如下所示: # coding=utf-8 #二分查找，遞歸算法 def binary_search(alist,item): n = len(alist) if n>0: mid

>>阅读原文<<