Algorithm 算法的运行时间，从最快到最慢的最坏情况

给定W1（n）=100n；W2（n）=2n log10n；W3（n）=0.1n^2 在渐近最坏情况下运行时间的意义上，从最快到最慢排序。 对于最坏情况下的运行时间，我们假设一个小的n，所以我把n=1，从最快到最慢的顺序是W3，W2，W1。 提前谢谢

对于最坏情况下的运行时间，我们假设一个小的n，所以我把n=1

不，我们不假设任何

n

。渐近运行时间是关于函数如何随着

n

的增长而相互比较增长。测试

n

的单个值既不有趣也不相关

假设这三个函数给出了最坏情况下的运行时间，从最快到最慢的顺序与您的建议相反：

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

---

多谢了，你的课本怎么了？我想知道有人对这样的问题投了反对票。