java 二分查找计算时间复杂度 二分循环遍历数组时, 假设该数组的长度是N那么二分后是N/2,再二分后是N/4……直到二分到1结束(最坏情况), 那么我们设置次数为Y,则表达式: N*(1/2)^Y=1; 经过推算: 既得 Y = Log2N. 曾经和我一样脑残的同学,计算过程可以咨询下其他同学呦..