Notation | Name | Represent |
Big-O | Big O Notation | the maximum running time |
Big-θ | Big Omega Notation | the actual running time |
Big-Ω | and Big Theta Notation | the 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_functionhttps://en.wikipedia.org/wiki/Sine
No comments :
Post a Comment