关于折半查找
题目
关于折半查找
当元素有序时,最多、最少及平均比较次数;当元素无序时,最多、最少比较次数
答案
元素有序时折半查找:最多log2(n+1)次,最少1次,平均值为(n+1)/n log2(n+1) - 1
元素无序只能顺序查找:最多n次,最少1次
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 甲、乙、丙三人合修一条道路.甲、乙合修5天,修好道路的(3分之1),乙、丙合修两天,修好余下的(4分之1),剩下的道路三人合修4天完成,共得工资2280元.按个人所完成的工作量合理分配,每人应得多少元
- “为了别人不知道真实姓名而改用别的名字”根据意思写带名字的词语
- 使质量为16t的火车车厢以0.2m/s2的加速度前进,如果车厢所受阻力为其重力的0.02倍.
- 七大洲中纬度最高的洲是什么?
- 带有桥键的物质的中心元素的最外层电子数怎么算
- 写几个离子方程式
- 梨的质量比苹果的质量多三分之一,( )是单位一,苹果的质量是梨的质量的( ).(有讲解,添分数)
- 能被210整除且恰有210个约数的数有( )个.
- 自从吵架之后,他们就相互疏远了 英文翻译
- 为什么冬天下雪之后的晚上会很亮
热门考点