Asymptotic notations

Asymptotic notations :

by

There are many asymptotic notations: 1)Big-O Notation (O-notations) (worst case time complexity) 2)Big-O (Upper Bound) 3)Omega Notation(Ω-notations) (Best case time complexity) 4)Big Omega (Lower Bound) 5)Theta Notation(Θ-notations) (average case time complexity) 6)Big Theta (Tight Bound) 7)Small-O (Strictly Less Than) 8)Small-Omega (Strictly Greater Than) But mainly there are three notations :- 1)Big-O notations: – 2)Big-O (Upper … Read more