算法學習--二分法查找

二分法查找是經常使用的查找方法。ios 二分法的算法複雜度爲：算法 時間複雜度 1.最壞狀況查找最後一個元素（或者第一個元素）Master定理T(n)=T(n/2)+O(1)因此T(n)=O(logn) 2.最好狀況查找中間元素O(1)查找的元素即爲中間元素（奇數長度數列的正中間，偶數長度數列的中間靠左的元素） 空間複雜度： S(n)=n 二分法查找的思路是：數組 一、輸入一個排序好的序列；spa

>>阅读原文<<