怎么计算java二分法查找的比较次数

Posted 2023-04-27

怎么计算java二分查找的比较次数比如长度是n，最坏情况下查找次数是多少

参考技术A 　　您好，我来为您解答：
　　算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。
基本思想：假设数据是按升序排序的，对于给定值
x，从序列的中间位置开始比较，如果当前位置值等于
x，则查找成功；若
x
小于当前位置值，则在数列的前半段中查找；若
x
大于当前位置值则在数列的后半段中继续查找，直到找到为止。
　　希望我的回答对你有帮助。

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

 

二分循环遍历数组时，

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

 

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

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

经过推算：

　　既得 Y = Log2N.

 

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