算法学习--二分法查找

二分法查找是经常使用的查找方法。ios 二分法的算法复杂度为：算法 时间复杂度 1.最坏状况查找最后一个元素（或者第一个元素）Master定理T(n)=T(n/2)+O(1)因此T(n)=O(logn) 2.最好状况查找中间元素O(1)查找的元素即为中间元素（奇数长度数列的正中间，偶数长度数列的中间靠左的元素） 空间复杂度： S(n)=n 二分法查找的思路是：数组 一、输入一个排序好的序列；spa

>>阅读原文<<