Intro to Recurrence Relations Flashcards

1
Q

What is the definition of n!

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the recursive algorithm for factorial?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the iterative algorithm for factorial?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly