首页 > 编程语言 > 详细

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

时间:2018-01-10 10:53:37      阅读:215      评论:0      收藏:0      [点我收藏+]

 

二分循环遍历数组时,

假设该数组的长度是N那么二分后是N/2,再二分后是N/4……直到二分到1结束(最坏情况),
 
那么我们设置次数为Y,则表达式:
  N*(1/2)^Y=1;

经过推算:

  既得 Y = Log2N.

 

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

 

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

原文:https://www.cnblogs.com/shuaishuai1993/p/8257063.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!