算法的运行时间,最快到最慢的最坏情况

时间:2017-08-13 03:38:45

标签: algorithm

给定W1(n)= 100n; W2(n)= 2n log10 n; W3(n)= 0.1n ^ 2 在渐近最坏情况运行时间的意义上,从最快到最慢排序。 对于最坏情况下的运行时间,我们假设一个小n,所以我使n = 1,从最快到最慢的顺序是W3,W2,W1。 提前致谢

1 个答案:

答案 0 :(得分:2)

  

对于最差的运行时间,我们假设一个小的n,所以我做了n = 1

不,我们不承担任何n。渐近运行时间是指n增长时功能相互增长的方式。测试n的单个值并不感兴趣或相关。

假设这三个函数给出了最差的运行时间,从最快到最慢的顺序与你提出的相反:

W1 = Ө(n)
W2 = Ө(n log n)
W3 = Ө(n²)