早教吧作业答案频道 -->数学-->
折半查找最多比较次数我这答案是log以2为底的n次方取下限再加1对吗?
题目详情
折半查找最多比较次数我这答案是log以2为底的n次方取下限再加1对吗?
▼优质解答
答案和解析
这是一个对数概念,这个不用说了吧,因为二分法每次都会把范围缩小一半,因为最后剩一个元素时,也要执行查找过程,所以+1,最坏情况就是log2n+1,话说什么情况都是在1和log2n+1之间
反过来比较顺,次方比对数容易
最多比较1次的串长是1
最多比较2次的串长是2-3
3是4-7
4是8-15
x是2^(x-1)-2^x-1
反过来比较顺,次方比对数容易
最多比较1次的串长是1
最多比较2次的串长是2-3
3是4-7
4是8-15
x是2^(x-1)-2^x-1
看了 折半查找最多比较次数我这答案...的网友还看了以下：
(1/2)作自由落体运动的物体,先后经过空中M,N两点时的速度分别为v1和v2,已知重力加速度为g 2020-04-26 …
质量为m物体从高处由静止开始下落，已知它受到的空气阻力与其运动速度成正比，比例系数为k，最后物体将 2020-05-14 …
如图所示，一劲度系数为k、原长为l0的轻弹簧，上端固定在天花板上，下端悬挂一个质量为m的小球，小球 2020-05-14 …
如图所示，一劲度系数为k、原长为l0的轻弹簧，上端固定在天花板上，下端悬挂一个质量为m的小球，小球 2020-05-14 …
悬挂一物体P,绳的拉力为F,物体的重力为G,则下列说法正确的是（）A,F与G大小相等,且方向相反. 2020-05-21 …
如图所示，火车质量为M，火车转弯半径为R，铁轨平面倾角为θ，当火车以速率v0驶过转弯处时，由重力和 2020-07-11 …
一光滑水平地面上静止放着质量为m、半径为R的光滑圆弧轨道，质量也为m小球从轨道最左端的A点由静止滑 2020-07-15 …
质量不等的两星体在相互间的万有引力作用下，绕两者连线上某一定点O做匀速圆周运动，构成双星系统．由天 2020-07-22 …
质量为m物体从高处由静止开始下落，已知它受到的空气阻力与其运动速度成正比，比例系数为k，最后物体将 2020-08-02 …
（2012•漳州模拟）质量为m的带电小球，在充满匀强电场的空间中水平抛出，小球运动时的加速度方向竖直 2020-11-12 …