Big-O: n^2 = Ω (n log n)?

Question

Будет ли Ω (n log n) быть таким же, как и n^2?

Дополнительно: Может кто-нибудь объяснить мне, какие большие O, Θ и Ω означают иллюстративно?

Answer 1

Это не Омега, которая говорит: «Она асимптотически такая же или ниже».

В "asymptoticall" уравнений, оно такое же, как n^2 >= n log n

---

Extra:

Стандартные уравнения || Текстовое представление || Асимптотически уравнений

f(x) = O(g(x)) || g(x) is asymptotically same or higher as f(x) || f(x) <= g(x) 
f(x) = Θ(g(x)) || g(x) is asymptotically same as f(x) || f(x) = g(x) 
f(x) = Ω(g(x)) || g(x) is asymptotically same or lower as (fx) || f(x) >= O(g(x)) 

PS: Обратите внимание также, что если f(x) = O(g(x)) это также означает, что g(x) = Ω(f(x)), который похож на если f(x) <= g(x) то g(x) >= f(x)

Answer 2

n^2 = Ω(n log n) не равенство, но связь между этими функциями.
Вы можете прочитать об этом и посмотреть примеры here.