设顺序表中有1000个元素,采用折半查找时,最大比较次数为多少次?最小比较次数为多少?要求具体过程

分类: 作业答案 • 2022-07-24 14:06:03

问题描述：

答

最大比较次数为log1000（2为底）,即知道最后两个数中间的数才查找到或确定不存在
最小比较次数为1,要查找数正好是中位数log1000（2为底）是多少啊我忘记怎么算了。2的10次幂是1024，所以应该是10次