我想知道我的答案对于以下陈述是否确实正确：
3（n ^ 3）+ 5（n ^ 2）+ 25n + 10 = BigOmega（n ^ 3） - ＆gt; Ť - ＆gt;以等于或慢的速度增长
3（n ^ 3）+ 5（n ^ 2）+ 25n + 10 = Theta（n ^ 3） - > Ť - 以正好等于
的速度生长3（n ^ 3）+ 5（n ^ 2）+ 25n + 10 = BigO（n ^ 3） - > Ť - 以等于或更快的速度生长
感谢!!!
答案 0 :(得分：1)
O符号的正式定义是：
f（n）= O（g（n））表示存在一些常数c和n0 对于n> = n0，f（n）＆lt; = c * g（n）。
f（n）=Ω（g（n））表示存在一些常数c和n0 对于n> = n0，f（n）> = c * g（n）。
f（n）=Θ（g（n））表示存在一些常数c1和c2以及n0 对于n> = n0，f（n）> = c1 * g（n）和f（n）＆lt; = c2 * g（n）。
证明O：
3(n^3) + 5(n^2) + 25n + 10 < 3*n^3 + n^3 + n^3 = 5*n^3
你可以看到n >= 10这个公式是真的。
因此存在c = 5和n0 = 10，因此它是O(n^3)。
证明Ω：
3(n^3) + 5(n^2) + 25n + 10 > 3*n^3
所以c = 3和n0 = 1，因此它是Ω(n^3)。
因为O和Ω都适用，所以Θ的第3个语句也是如此。