3 results for “recurrence”
Each term is the sum of the two before it.
Analyzes running time of divide-and-conquer algorithms.
General form for analyzing divide-and-conquer recurrences.