码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-01-10 11:29:49      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:数组   div   其他   循环   时间   pos   java 二分查找   设置   时间复杂度   

 

二分循环遍历数组时,

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

经过推算:

  既得 Y = Log2N.

 

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

 

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

标签:数组   div   其他   循环   时间   pos   java 二分查找   设置   时间复杂度   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!