Which asymptotic notation provides a tight bound, acting as both an upper and lower bound?
Show answer
Big-Theta (Theta)
A function f(n) is said to be in Theta(g(n)) if it is bounded both above and below by g(n) for sufficiently large n. It represents the exact growth rate within a constant factor.
Also asked as:
- Which asymptotic notation represents the exact growth rate of a function within a constant factor?