python使用二分法實現在一個有序列表中查找指定的元素

二分法是一種快速查找的方法，時間複雜度低，邏輯簡單易懂，總的來說就是不斷的除以2除以2... 例如需要查找有序list裏面的某個關鍵字key的位置，那麼首先確認list的中位數mid，下面分爲三種情況： 如果 list[mid] < key,說明key 在中位數的 右邊； 如果 list[mid] > key,說明key 在中位數的 左邊； 如果 list[mid] = key,說明key 在中位

>>阅读原文<<