Big Theta

$\Theta(f(n))$ — a tight bound: both $O(f)$ and $\Omega(f)$.

Intermediate

Merge sort is $\Theta(n \log n)$ in every case.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)