Please enable JavaScript.
Coggle requires JavaScript to display documents.
ASYMPTOTIC NOTATION - Coggle Diagram
ASYMPTOTIC NOTATION
LIITLE O NOTATION(o)
non-tight bound
less than linear time(but not equal)
indicates a function grow strictly slower
describes an upper bound
used for more precise upper bounds
BIG OMEGA NOTATION(o)
best case secnario and tight bound
shows minimum time complexity
describe the lower bound on the time complexity
LIITLE OMEGA NOTATION(o)
describes a lower bound and non tight bound
used for more precise lower bounds
BIG THETA NOTATION(o)
describes both lower and upper bounds providing an exact asymptotic notation
average case scenario and tightest bound
BIG O NOTATION (o)
worst case secnerio and tight bound
ignores lower-order terms and constants
describes the upper bound on the time complexity