runtime - 我如何为这个大的 Omega-Notation 想出正确的 c 和 n0？

Question

我应该证明这一点n^3 + 12*n^2 != Ω(n^4)。为了证明这一点，我想解决以下 n 的不等式，但我有点卡住了：

c*n^4 > n^3+12*n^2   |:n^2
c*n^2 > n + 12

我现在能做些什么让 n 独自站在一边？或者我应该如何证明这一点？

标签： runtimebig-ocomplexity-theorycalculation