高考问答福萌子孙什么意思:谁会做下面这道算法设计题目?
来源：百度文库 编辑：高考问答 时间：2024/05/06 04:59:19
三个同学对同一个问题给出了不同的算法,他们分别用规模为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
试问,每个算法的复杂度分别是多少?哪一个最好?哪一个最差?
最好能把过程写一下.
第1个同学好..算法渐进复杂度为O(n)
下面2个则为O(n^2),O(n^3)