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

 

二分循环遍历数组时,数组

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

通过推算:循环

  既得 Y = Log2N.遍历

 

曾经和我同样脑残的同窗,计算过程能够咨询下其余同窗呦..di

相关文章
相关标签/搜索