Would Ω(n log n) be the same as saying n^2?
Extra: Can someone please explain to me clearly what big O, Θ and Ω means illustratively?
Asked
Active
Viewed 932 times
4
-
Have a look at this: https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o – Gregor Valentin Feb 15 '16 at 14:40
2 Answers
0
It is not, it is Omega, which says "It is asymptotically same or lower".
In "asymptoticall" equations, it is same as n^2 >= n log n
Extra :
Standard equations || Text representation || Asymptotically equations
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: Note also that if f(x) = O(g(x)) it also means that g(x) = Ω(f(x)), which is similar to if f(x) <= g(x) then g(x) >= f(x)
libik
- 22,239
- 9
- 44
- 87
