java 二分查找计算时间复杂度

 

二分循环遍历数组时，

假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（最坏情况），

 

那么我们设置次数为Y，则表达式：

　　N*（1/2）^Y=1；

经过推算：

　　既得 Y = Log2N.

 

曾经和我一样脑残的同学，计算过程可以咨询下其他同学呦..