## Substitution Method:

- Guess the form of the answer, then use induction to find the constants and show that solution works
- Example:
- T(n) = 2T(n/2) + ?(n) ? T(n) = ?(n lg n)
- T(n) = 2T(?n/2? + n ? ???

Previous slide | Next slide | Back to first slide | View graphic version |