Asymptotic Notation

• Asymptotic is the nature of a function characteristic for very large values (tail end)
• Resources
• Time
• Space
• The complexity may differ depending on the input data

Best case

$$\Omega(n)$$

Average case

$$\Theta(n)$$

Worst case

$$O(n)$$