Intro to Recurrence Relations Flashcards
1
Q
What is the definition of n!
A

2
Q
What is the recursive algorithm for factorial?
A

3
Q
What is the iterative algorithm for factorial?
A

4
Q
What are the two steps for carrying out a worst-case running-time analysis of iterative algorithms?
A

5
Q
A

6
Q
A