二分循环遍历数组时，
假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（最坏情况），
那么我们设置次数为Y，则表达式：
N*（1/2）^Y=1；
经过推算：
既得 Y = Log2N.
曾经和我一样脑残的同学，计算过程可以咨询下其他同学呦..
java 二分查找计算时间复杂度
Posted 听雪在哭泣2
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java 二分查找计算时间复杂度相关的知识，希望对你有一定的参考价值。
以上是关于java 二分查找计算时间复杂度的主要内容，如果未能解决你的问题，请参考以下文章