next up previous
Next: Example Up: l2 Previous: Master Theorem

Example

T(n) = 2T(n/2) + n
a=2, b=2, f(n) = n
\(n^{log_2 2}\) = n = $\Theta(n)$, Case 2
T(n) = $\Theta(nlgn)$


next up previous
Next: Example Up: l2 Previous: Master Theorem