折半查找最多比较次数我这答案是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、按照资料来源分类,市场调查有（）A.文案调查B.实地调查C.全面调查D.非全面　2020-06-05 …

晓峰想了解本班同学的近视发病率．现有两种方案：①抽样调查法，任抽班上3组同学进行调查；②普查法，对　2020-08-01 …

2009年第一季度,违反产品质量法规案件6760件,同比下降38.26%.若保持同比下降率不变,预计　2020-11-07 …

A市为制定居民用水价格调整方案，就每月的用水量、可承受的水价调整幅度等进行民意调查，调查采用随机抽样　2020-11-20 …

某同学要了解本班同学的近视发病率．现有两种方案：①抽样调查法，任抽班上3组同学进行调查；②普查法，对　2020-11-28 …

某同学要了解本班同学的近视发病率．现有两种方案：方案一：抽样调查法，任抽班上3组同学进行调查；方案二　2020-11-28 …

某同学要了解本班同学的近视发病率．现有两种方案：①抽样调查法，任抽班上3组同学进行调查；②普查法，对　2020-11-28 …

请你设计一个调查方案，对校园的花卉进行调查（按照科学的调查方法进行）．（1）调查目的：．（2）调查对　2020-12-08 …

请你设计一个调查方案，对校园的花卉进行调查（按照科学的调查方法进行）．（1）调查目的：．（2）调查对　2020-12-31 …

熊猫的调查方案大熊猫是我国特有的珍稀哺乳动物,数量……在制定保护大熊猫的方案之前,需要进行深入的调查　2021-02-05 …

相关搜索：折半查找最多比较次数我这答案是log以2为底的n次方取下限再加1对吗