Big o 当被问及某个算法的运行时间时，您是否应该选择最坏的情况？

当被问及算法的运行时间时，我很好奇你应该回答什么。例如，如果你被问到一个算法的效率，比如冒泡排序算法，你应该给出O（n），最好的情况，还是O（n^2），平均和最坏的情况？

如果是面试，通常要求你能够解释平均用例和最坏的情况。除非面试官让你告诉你最好的情况——这是罕见的

---

因为有直觉来解释一个算法的最坏或平均情况可以让你对算法有一个大致的了解

你通常想要平均值。