Iterative Substitution
  • ‘plug and chug’
  • iteratively apply the recurrence equation to itself
  • time complexity calculated iteratively
Recursion Tree
  • like a tree
  • break into levels
  • log n
Master Method
  • may divide and conquer recurrence equations