高于 T(n) 的大 Oh 表示法
Big Oh notation higher than T(n)
我刚学了Big-Oh记法，看到了下面的问题：
(1) Is T(n) = 10n^4 + 850n = O(n^3) ??
(2) Is T(n) = 10n^4 + 850n = O(n^4) ??
(3) Is T(n) = 10n^4 + 850n = O(n^30) ??
我已经理解 (1) Big-Oh 代表上限，因此它不能是 O(n^3)，因此 (1) 是错误的。
同样，（2）是正确的。
关于（3）。应该是真的吗？如果算法的 T(n) 是线性的，我们是否也可以用 O(n^2) 等表示它，因为 Big Oh 描述了上限？
形式上是真的，是的。为了表示精确（“紧”）边界，使用了大 Theta (Θ) 概念，而大 Oh 允许复杂性低于规定。
（如果问题要求您给出一个答案，那么他们可能指的是第二个。）
我刚学了Big-Oh记法，看到了下面的问题：
(1) Is T(n) = 10n^4 + 850n = O(n^3) ??
(2) Is T(n) = 10n^4 + 850n = O(n^4) ??
(3) Is T(n) = 10n^4 + 850n = O(n^30) ??
我已经理解 (1) Big-Oh 代表上限，因此它不能是 O(n^3)，因此 (1) 是错误的。 同样，（2）是正确的。
关于（3）。应该是真的吗？如果算法的 T(n) 是线性的，我们是否也可以用 O(n^2) 等表示它，因为 Big Oh 描述了上限？
形式上是真的，是的。为了表示精确（“紧”）边界，使用了大 Theta (Θ) 概念，而大 Oh 允许复杂性低于规定。 （如果问题要求您给出一个答案，那么他们可能指的是第二个。）