三个同学对同一个问题给出了不同的算法,他们分别用规模为10和100的输入测试了解自己的算法,结果如下:case1:n=10runtimeforstudent:1runtimeforstudent2:1/100runtimeforstudent3:1/1000case2:n=100runtimeforst

题目详情

三个同学对同一个问题给出了不同的算法,他们分别用规模为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)

看了三个同学对同一个问题给出了不...的网友还看了以下：

活动课上，爱动脑筋的亮亮出了这样一道题：用0，0，4，2，5这五个数字组成一个读两个0而末尾不是0 　2020-05-13 …

用0，0，0，1，2，3，4这七个数字按要求组成七位数．读两个0，读一个0，所有的0都不读，读三个　2020-05-16 …

1、用“三个0”、和“三个4”按要求组数1、只读1个0的（）,2、只读两个0的（）3、一个0都不读　2020-05-23 …

已知直线x+y+2=0,与直线x-y=0的夹角用tana=lk2-k1/1+k1*k2l=2/0= 　2020-06-04 …

用0、0、0、1、2、3、4这七个数按要求组七位数读1个0,读2个0,读3个0,不读0 　2020-06-04 …

用5个8和5个0写成一个十位数,使一个0都读不出来的数字是多少用5个8个5个0写成一个十位数只能读　2020-06-11 …

用0,0,0,0,9,9,9,9这8个数字,写一个1个0也不读的8位数用0,0,0,0,9,9,9 　2020-07-21 …

用四个9和三个0组成七位整数.1、一个0也不用读的数是（）……1、一个0也不用读的数是（）.2、只读　2020-11-19 …

用0,0,0,0,0,1,2,3,4,5,6这些数字组成了一个数,发现这个数中的每个0都要读出来,这　2020-11-20 …

0是一个早已普遍使用的汉字,请用一个生动形象的句子表达让“0”子尽快收录到汉语辞书中运用比喻或... 　2020-12-22 …