【正文】
o solve a recurrence. ? Recurrences are like solving integrals, differential equations, etc. ? Lecture 2: Applications of recurrences to divideandconquer algorithms. Technicalities ? Assumption of integer arguments of functions ? Boundary conditions ? Floors and ceils The substitution method Substitution method The most general