三个同学对同一个问题给出了不同的算法,他们分别用规模为10和100的输入测试了解自己的算法,结果如下:case1:n=10run time for student:1run time for student2:1/100run time for student3:1/1000case2:n=100run time for student1:10run time for student2:1run time for student3:1试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
2019-04-11
三个同学对同一个问题给出了不同的算法,他们分别用规模为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
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
优质解答
第1个同学好..算法渐进复杂度为O(n)
下面2个则为O(n^2),O(n^3)
第1个同学好..算法渐进复杂度为O(n)
下面2个则为O(n^2),O(n^3)