python實現二分法查找

二分法 • 二分查找的前提是符號表中的記錄必須有序。 • 在符號表中取中間記錄做爲比較對象， ○ 1. 若中間值和給定值相等，則查找成功； ○ 2. 若給定值小於中間值，則在左半區繼續查找，不然在右半區進行查找； ○ 3. 不斷重複直到成功或失敗（循環）。 非遞歸實現 def binary_search(alist, item): first = 0 last = len(alist)-1 whi

>>阅读原文<<