给定W1(n)= 100n; W2(n)= 2n log10 n; W3(n)= 0.1n ^ 2 在渐近最坏情况运行时间的意义上,从最快到最慢排序。 对于最坏情况下的运行时间,我们假设一个小n,所以我使n = 1,从最快到最慢的顺序是W3,W2,W1。 提前致谢
答案 0 :(得分:2)
对于最差的运行时间,我们假设一个小的n,所以我做了n = 1
不,我们不承担任何n
。渐近运行时间是指n
增长时功能相互增长的方式。测试n
的单个值并不感兴趣或相关。
假设这三个函数给出了最差的运行时间,从最快到最慢的顺序与你提出的相反:
W1 = Ө(n)
W2 = Ө(n log n)
W3 = Ө(n²)