f(n) = 3
f(n) = (3n / 2) + 3
f(n) = 3n + 3
f(n) = 2n + 3
f(n) = (3/2)n² + (3/2)n + 2
f(n) = (3/2)n² + (3/2)n + 2
3 → 1
(3n / 2) + 3 → n
3n + 3 → n
2n + 3 → n
(3/2)n² + (3/2)n + 2 → n²
(3/2)n² + (3/2)n + 2 → n²
Ω) or or Big Theta (Θ) or Big-O (O) notation.
Ω(1)
Θ(n)
O(1)
Ω(n)
Θ(n²)
O(n²)
Your feedback helps us grow! If there's anything we can fix or improve, please let us know.
We’re here to make our tutorials better based on your thoughts and suggestions.