题目
三个同学对同一个问题给出了不同的算法,他们分别用规模为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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1这篇文章的中心思想是什么~
- 2英语翻译
- 3根据分类地位,下列各级植物中,亲缘关系较近的是( ) A.苹果和月季 B.玉米和大豆 C.向日葵和辣椒 D.西瓜和茄子
- 4如图,在矩形ABCD中,AB=20cm,BC=4cm,点P从A开始沿折线A-B-C-D以4cm/s的速度移动,点Q从C开始沿CD边以1cm/s的速度移动,如果点P、Q分别从A、C同时出发,当其中一点到
- 5科学物理公式中小写n是什么意思,具体是η=f / nF (水平方向) ,
- 61-100这些数中,“9”这个数字共出现了多少次?
- 7英语翻译
- 8计算:1-2-3+4+5-6-7+8+9-10-11+12+.+2008+2009-2010=?
- 9What club __ she join
- 10小巧学英语,第一天学一个,第天学2个,以后每天都比前一天多学1个,请问到了60天,共学了几个单词/
热门考点
- 11.在【ax的2次方+bx+1】【3x的2次方-2x+1】d的计算结果中,不含X的三次方项和X项,求AB的值
- 2关于家庭生活的作文(600字)(五个成语)
- 324×(3分之2+6分之5-4分之3)(计算)
- 4王涛花费所有的业余时间和他的朋友在一起 英语怎么说
- 5某班50人进行体育测试,达标合格率达百分之96.达标合格人数有()
- 61/2+(1/3+2/3)+(1/4+2/4+3/4)+…+(1/50+2/50+3/50+…+48/50+49/50).
- 7(小学题)某班统计数学考试成绩,得平均成绩为85.13分.事后复查,发现张小林的成绩87分误记作78分计算后,该班平均成绩是85.31分.问这个班有多少个学生?
- 8谁知道电线的重量计算公式,
- 9有很少的空闲时间用英语怎么说?
- 10x的立方-6x的平方y+9x的立方