题目
三个同学对同一个问题给出了不同的算法,他们分别用规模为10和100的输入测试了解自己的算法,结果如下:
case1:n=10
run time for student:1
run time for student2:1/100
run time for student3:1/1000
case2:n=100
run time for student1:10
run time for student2:1
run time for student3:1
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
case1:n=10
run time for student:1
run time for student2:1/100
run time for student3:1/1000
case2:n=100
run time for student1:10
run time for student2:1
run time for student3:1
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
提问时间：2021-03-03
答案
第1个同学好..算法渐进复杂度为O(n)
下面2个则为O(n^2),O(n^3)
下面2个则为O(n^2),O(n^3)
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 11.用计算器解一元二次方程的前提是将方程化为标准形式_____,且b²-4ac_______.用计算器求出方程的根有的是_______,有的是_______.当要求方程的根是_______时
- 2“汶川地震一周年纪念日”英文怎么说?
- 3已知x2-3x+1=0，求x3+1/x3的值．
- 4请解释此句语法结构
- 5赵有敢随王者罪三族的翻译
- 6英语翻译
- 7到达地面的太阳辐射光谱与太阳辐射光谱有什么异同?为什么?
- 8神经元细胞膜内外的离子可以影响膜电位和突触传递过程，如细胞内Ca2+的升高促进突触小泡向突触前膜移动，而K+流出细胞将会导致细胞膜内电位更负.则下列情形中不利于神经递质释放的是
- 91 ,根号2 ,1 ,根号2 ,1 ,根号2 ,…… 求通项公式
- 10小数竖式计算：032*1.2 4.8*1.2 9.8*0.5 9.8*1.3 五分钟.竖式计算全过程.
热门考点
- 1答谢中书书 表现山水相映之美的句子是什么
- 2the moment 的用法
- 3已知A.B为有理数|A-3|+(B+7)二次方=0,求代数式（A+B）[-A-(-B)]的值
- 4结合地图,描述古代希腊所处的地理环境.分析这种地理环境对希腊文明的发展产生了怎样的影响
- 5如图所示的电路中，闭合开关S后，小灯泡L1、L2都正常发光，电表完好，如果将电压表电流表互换，那么将出现的情况是（ ） A.电压表示数不变，灯泡L1、L2不亮 B.电压表示数变小，灯泡L
- 62句英语翻译 翻得好加分阿!
- 7咖啡含有咖啡因（化学式为C8H10N4O2),如果一杯咖啡含有125mg咖啡因,那这杯咖啡中有多少个咖啡因分子?
- 8如图是一个正方体的展开图，若相对两个面上标的数字刚好互为倒数，则a+b+c=_．
- 9After practising smiling over and over again,we finally become people who dare not cry.
- 10写出与Na＋具有相同质子数和相同电子书的微粒符号2种