Algorithm 当有人毫无保留地谈论算法的大O时，他们指的是最佳、平均还是最差的运行情况？

当有人毫无保留地谈论算法的大O时，他们指的是最佳、平均还是最差的运行情况？关键词是“未经鉴定”。

Big-O

技术上是上限，因此您需要最坏情况分析

还有

Big-Omega

和

Big-Theta

，以及预期情况（如果使用随机化）、平均值等。通常，如果有人没有指定，你可以只做

Big-O

，但是如果你很容易提供更多信息，那么你也可以。e、 g.

Big Theta

为您提供

Big-O

和其他信息。如果你在上算法课，需要提供问题分析，那么你会想和你的教授谈谈，看看他们期望什么。更有可能的是，他们在看你能猜出多少，因此

没有限定

可能意味着向他们展示你知道或能猜出的东西

当有疑问时，作为要求进一步澄清信息的人。通常情况下，你能了解的信息越多越好。通过进一步分析，您可能会发现算法的优点

---

例如，使用

链表

非常适合插入

O（1）

。只要您不需要搜索任何内容，那么在算法中使用它可能是一种理想的数据结构。如果您的算法需要进行大量搜索，则

链表可能不是用于算法的数据结构。
最坏情况。最好的案例通常是无趣的，而一般的案例更难解释（和分析）。关键词是“无条件”