79787670

Date: 2025-10-10 20:43:12
Score: 1.5
Natty:
Report link

Asymptotic notations basically describe how an algorithm’s running time grows with input size.

O (Big O) - Upper bound - for the worst case.

Example: Bubble Sort → O(n²).

Ω (Big Omega) - Lower bound - for the best case.

Example: Bubble Sort → Ω(n).

Θ (Big Theta) - Tight bound - when both upper and lower are same.

Example: Merge Sort → Θ(n log n).

Reasons:
  • No code block (0.5):
  • Low reputation (1):
Posted by: muskan