Означает ли f в Ω (n), что f находится в O (n ^ 2)?

Question

При n ⇒ ∞, f = Ω (n) ⇒ f = O (n ^ 2).

Как я могу показать, что эта запись Omega и Big-O верна

Answer 1

Это ложно, и одного контрпримера достаточно, чтобы показать, что это ложь.

Простой контрпример - это функция f (n) = n ³ , которая находится в Ω (n) , но не в O (n ² ).