最坏情况下的时间复杂度是不是很有意义，因为只有一个最坏的时间复杂度？
因此，如果我被要求找到算法最坏情况下时间复杂度的下限，那么它是否会与最坏情况下的时间复杂度相同（如果我要描述边界并使其尽可能紧密） ）。我很想听听你的想法和意见。
来自另一篇文章：
你描述它的方式，选择任何二次排序算法，比如冒泡排序：
最坏情况上限可以说是O（n ^ 3）。
最坏情况下限可以说是Ω（n ^ 2）。
最佳案例运行时间可以说是Θ（n），当输入已经排序并且您在启动算法之前通过一次通过检查，或者使用在这种情况下过早终止算法的优化。 / p>