当我们说一个方法的时间复杂度为 O(n^2) 时，它的意思与 10^2 = 100 中的相同吗？意味着该方法是最大 或最接近 的表示法？我真的很困惑如何理解 Big O。我记得一个叫做上界的东西，这意味着最大吗？
最佳答案
If 表示运行时间高于 N²。
更准确地说，T(N) < C.N²，其中 C 是某个常数，并且不等式在某个 N* 时成立。
例如，2N²+4N+6 = O(N²)，因为对于所有 N>5，2N²+4N+6 < 3N²。
关于algorithm - 当某物是 Big O 时，是否意味着它正是 Big O 的结果？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53240689/