Big o 下面函数的大Oh，θ和ωw/解释？

给定

什么是大的哦，θ，和ω的陈述，可以作出

我知道大Oh将是

O（n^3）

，但我不确定要为其他人寻找什么。 我所看到的是，它受到

n^3

的约束，再好不过了。

正如关于大O符号的文章中所解释的那样

大O：

f(n) = 2 n^3 + 7 n^2 log(n^4)

大θ：

Omega(f(n)) = n^3; because f(n) = 2n^3 + (7n^2)*log(n^4) >= 2n^3 >= n^3,
for big enough n. 
You can assume that `(7n^2)*log(n^4) > 0` so 2n^3 + (7n^2)*log(n^4) > 2n^3 >= n^3.

在您的示例中，

n^3

占主导地位

7n^2 log（n^4）

，“代表大n”

更困难的是计算函数的O/Theta/Omega，比如：

g（n）=7n^2log（n^4）

==更新===

g（n）

函数的主要问题是理解

log（n^4）

函数（我认为这比简单的

n

要难一些）。对数（n^4）=4*log（n）。

---

所以O（log（n^4））=Omega（log（n^4））=Theta（log（n^4））=log（n），因为log（n）好的，谢谢你，我认为我的直觉是正确的。你能不能更详细地解释一下欧米茄这个大箱子，以及为什么你给出的g（n）会更难？非常感谢。

Omega(f(n)) = n^3; because f(n) = 2n^3 + (7n^2)*log(n^4) >= 2n^3 >= n^3,
for big enough n. 
You can assume that `(7n^2)*log(n^4) > 0` so 2n^3 + (7n^2)*log(n^4) > 2n^3 >= n^3.

Theta(f(n)) = n^3; because it O(f(n)) = Omega(f(n)) = n^3,

(7 n^2)*log(n^4) = (7n^2)*4log(n) = 28*(n^2)*(log n)
1*(n^2)*(log n)  <= 28*(n^2)*(log n) <= 29*(n^2)*(log n)
// O(g(n))= n^2 * log n  
// Omega(g(n))= n^2 * log n  
// Theta(g(n))= n^2 * log n