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