二分循环遍历数组时,
假设该数组的长度是N那么二分后是N/2,再二分后是N/4……直到二分到1结束(最坏情况),
那么我们设置次数为Y,则表达式:
N*(1/2)^Y=1;
经过推算:
既得 Y = Log2N.
曾经和我一样脑残的同学,计算过程可以咨询下其他同学呦..
标签:数组 div 其他 循环 时间 pos java 二分查找 设置 时间复杂度
二分循环遍历数组时,
经过推算:
既得 Y = Log2N.
曾经和我一样脑残的同学,计算过程可以咨询下其他同学呦..
标签:数组 div 其他 循环 时间 pos java 二分查找 设置 时间复杂度
原文地址:https://www.cnblogs.com/shuaishuai1993/p/8257063.html