next up previous
Next: Master Theorem Up: l2 Previous: Example - Right Way

Solution Techniques



For example, Merge Sort fits in this format with a=2, b=2, f(n) = $\Theta(n)$


next up previous
Next: Master Theorem Up: l2 Previous: Example - Right Way