二分查找_BinarySearch

二分查找算法（Binary Search） 又稱折半查找算法, 是針對有序數據集合的查找算法, 時間複雜度爲O(logn)python 優點 1. 相較於散列表、二叉樹這些支持快速查找的動態數據結構, 二分查找使用的內存空間是最少的. 2. 二分查找使用的數據結構通常是數組, 數組能夠很好的利用CPU的緩存機制 3. 散列表和二叉樹都須要比較多的額外內存空間. 侷限性 1. 二分查找依賴的

>>阅读原文<<