二分法的时间复杂度+算法的时间复杂度计算

黄色标亮-划重点背诵+自己的理解，绿色标亮-引用资源的链接，蓝色标亮-要注意的地方

二分法查找 的 时间复杂度计算

设 查找数据的长度为n，每次查找后数据长度减半，则有

查找次数	数据长度
第1次查找	n/2
……
第k次查找	n/2^k

最坏情况是数据长度为1的时候才找到（只剩1个数据时），此时查找次数为k，

即：n/2^k=1时找到，k = log2n。

算法时间复杂度 定义：算法中基本操作重复执行的次数是问题规模n的某个函数，其同数量级函数O(f(n))即为时间复杂度。

/*我的理解：（考虑最坏的情况）执行次数最多的语句的语句执行次数的数量级。*/

参考博客：

算法时间复杂度的计算 [整理] - Univasity's (Share&Save) - ITeye博客  http://univasity.iteye.com/blog/1164707