Theta(n) 的算法也是 O(n^2)，这是正确的吗？
an algorithm that is Theta(n) is also O(n^2), is this correct?
由于Theta(n)是关于上下界的，这个问题让我很困惑。
我确定 O(n) 可以是 O(n^2)，但 Omega(n) 也是 O(n^2)?
请记住 O(f)、Theta(f)、Omega(f) 是函数集。
O(n) 是渐近增长最多与 n 一样快的函数集（模常数因子），因此 O(n) 是 O(n^2) 的真子集。
Omega(n) 是渐近增长至少与 n 一样快的函数集，因此它绝对不是 O(n^2) 的子集。但是它与它有一个非空的交集，例如 0.5n 和 7n^2 在两个集合中。
由于Theta(n)是关于上下界的，这个问题让我很困惑。 我确定 O(n) 可以是 O(n^2)，但 Omega(n) 也是 O(n^2)?
请记住 O(f)、Theta(f)、Omega(f) 是函数集。
O(n) 是渐近增长最多与 n 一样快的函数集（模常数因子），因此 O(n) 是 O(n^2) 的真子集。
Omega(n) 是渐近增长至少与 n 一样快的函数集，因此它绝对不是 O(n^2) 的子集。但是它与它有一个非空的交集，例如 0.5n 和 7n^2 在两个集合中。