题目
用二分法查找{2,3,4,5,7,9,11,24,35,47,56,68,88}中的4,9 ,56比较次数分别是几次,
提问时间:2020-11-25
答案
以找4为例,二分法:数列中共有13个数,且以大小排列,首先13个中的中间数11(第一次)与4比较,11>4,再在2-9间查找,中间数为4、5取4.5(第二次),4.5>4,再在2-4间查找,中间数3(第三次),3<4,从而找到4,共需4次.
同理,9需要4次,56需要4次.
同理,9需要4次,56需要4次.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1病毒DNA 进入宿主细胞后为什么没有被核酸酶降解
- 2英语翻译
- 3看谁说的好(填歇后语) 看着家里新装的空调,奶奶乐呵呵地说:'如今我们的生活真是( )."
- 4高级英语翻译帮我翻译一下谢谢
- 5如果一个正方形的边长增加4厘米,那么它的面积就增加64平方厘米,求这个正方形的边长
- 61.Jack____ the first prize in the piano competition
- 7在一个密封的容积为1的透明正方体容器内装有部分液体,如果任意转动该正方体,液面的形状都不可能是三角形,那么液体体积的取值范围是_.
- 8写出一个含有a,b,c字母,次数是3次的多项式
- 9常用英语形容词后缀有哪些
- 10把11.5g N2O4气体,通入500ml