Lecture 3 Flashcards
1
Q
What is a recurrence equation?
A
2
Q
What is a recurrence relation?
A
3
Q
What are the three techniques to solve Recurrence Relations?
A
4
Q
What are the steps of the Recursion Tree method?
A
5
Q
When are Recursion Trees not an ideal technique?
A
6
Q
What is the Master Theorem?
A
7
Q
What are the names of the variables in the standard recurrance form?
A
8
Q
What are the steps of the substitution method?
A
