Please enable JavaScript.
Coggle requires JavaScript to display documents.
ASYMTOTIC NOTATIONS AND ITS PROPERTIES - Coggle Diagram
ASYMTOTIC NOTATIONS AND ITS PROPERTIES
THREE NOTATION
O - Big Oh
example : O(n*2)
worst case
Big Theta
Average case
example : Θ(n log n)
Big Omega
Best case analysis
example : Ω (n)
Properties
Transitivity
f(n) = O(g(n)) and g(n) = O(h(n)) ==>f(n) = O(h(n)
Transpose Symmetry :
f(n) = O(g(n) if and only if g(n) = (f(n))
Symmetry:
f(n) = (g(n)) if and only if g(n) = (f(n))
Reflexivity:
if f(n) is given then f(n) = O(f(n))
Observation: max(f(n), g(n)) = (f(n) + g(n))