Wednesday, March 7, 2018

Different between Big O, Big Omega, and Big Theta Notation

I found a good explanation by Neil And Chase from Khan Academy and want to marks as a note here:

NotationNameRepresent
Big-OBig O Notationthe maximum running time
Big-θBig Omega Notationthe actual running time
Big-Ωand Big Theta Notationthe minimum running time,

The example is sine, the trigonometric function of an angle:

Let uses sin(t) for example:

O(1)the maximum value
Θ(sin(t))the actual value
Ω(-1)the minimum value

 As my understand, they are in this relationship:

 Reference

https://en.wikipedia.org/wiki/Big_Omega_function
https://en.wikipedia.org/wiki/Sine 

No comments :

Post a Comment