Intro to Recurrence Relations Flashcards
1
Q
What is the definition of n!
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/265/645/384/a_image_thumb.png?1548256660)
2
Q
What is the recursive algorithm for factorial?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/265/645/413/a_image_thumb.png?1548256680)
3
Q
What is the iterative algorithm for factorial?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/265/645/424/a_image_thumb.png?1548256701)
4
Q
What are the two steps for carrying out a worst-case running-time analysis of iterative algorithms?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/265/645/478/a_image_thumb.png?1548256755)
5
Q
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/265/645/538/a_image_thumb.png?1548257081)
6
Q
A