题目
关于折半查找
当元素有序时,最多、最少及平均比较次数；当元素无序时,最多、最少比较次数
当元素有序时,最多、最少及平均比较次数；当元素无序时,最多、最少比较次数
提问时间：2021-04-09
答案
元素有序时折半查找：最多log2(n+1)次,最少1次,平均值为(n+1)/n log2(n+1) - 1
元素无序只能顺序查找：最多n次,最少1次
元素无序只能顺序查找：最多n次,最少1次
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1甲、乙、丙三人合修一条道路.甲、乙合修5天,修好道路的（3分之1）,乙、丙合修两天,修好余下的（4分之1）,剩下的道路三人合修4天完成,共得工资2280元.按个人所完成的工作量合理分配,每人应得多少元
- 2“为了别人不知道真实姓名而改用别的名字”根据意思写带名字的词语
- 3使质量为16t的火车车厢以0.2m/s2的加速度前进,如果车厢所受阻力为其重力的0.02倍.
- 4七大洲中纬度最高的洲是什么?
- 5带有桥键的物质的中心元素的最外层电子数怎么算
- 6写几个离子方程式
- 7梨的质量比苹果的质量多三分之一,（ ）是单位一,苹果的质量是梨的质量的（ ）.（有讲解,添分数）
- 8能被210整除且恰有210个约数的数有（ ）个.
- 9自从吵架之后,他们就相互疏远了 英文翻译
- 10为什么冬天下雪之后的晚上会很亮
热门考点
- 1气球以10m/s的速度匀速竖直上升，从气球上掉下一个物体，经17s到达地面．物体刚脱离气球时气球的高度H=_M，到达地面的速度是V=_m/s．（g=10m/s2）
- 2若AB=2,AC=√2BC,求S三角形ABC的最大值
- 3解释下列加点词的意思
- 4已知关于X的多项式A=(a-3)x^3-2x^b+x -b 为二次三项式,求当x=-3时,A的值为
- 5求解方程组：a/1+b/1=3 2(a/1+b/1)-1=b/5 （方程组号打不出）
- 6有两个加数的和是149.6,其中一个加数的小数点向左移动一位等于另一个加数.这两个加数分别是多少?
- 7神舟六号是怎样脱离地球的引力飞上太空的
- 8新光小学有音乐、美术和体育三个特长班，音乐班人数相当于另外两个班人数的2/5，美术班人数相当于另外两个班人数的3/7，体育班有58人，音乐和美术班各有多少人？
- 9Your house is on fire but there isstill a little girl sleeping in the bedroom on the second floor.
- 10已经知道了两个数的积和他们的最大公因数,如何求这两个数?