Discrete Mathematics · Algebra & Patterning
Recurrence Relations
Recurrences define sequences in terms of previous terms. The master theorem handles divide-and-conquer algorithm recurrences.
WHAT STUDENTS WILL LEARN
✓Define sequences by recurrence
✓Solve linear recurrences with constant coefficients
✓Apply the master theorem
✓Model combinatorial problems
COURSE OUTLINE · CLICK A PART FOR RESOURCES