三个同学对同一个问题给出了不同的算法,他们分别用规模为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
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
人气:359 ℃ 时间:2020-06-04 14:05:00
解答
第1个同学好..算法渐进复杂度为O(n)
下面2个则为O(n^2),O(n^3)
推荐
猜你喜欢
- 用 经常 张老师 我 李红 同学 知道 学习 组成四个意思不相同的句子
- 基坑长80宽40高6 放坡系数1:0.5 求挖土方量
- 英文翻译谢谢.这场交通事故造成了1死1伤.
- The little girl dresses herself every morning.
- 在数1,2,3,4,.,2008前分别加“+”和“-”,并依次计算,所得的代数和中最小的非负数是多少?
- 0,6,24,60,120(),数列每项与立方数1,8,27,64,125对应一项刚好相差项的序数n,
- these flowers look good/ well or beautiful?
- 希望能在晚上7.00左右告诉我.