Exam Review (A) Flashcards

1
Q

Computational Complexity

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

Computational Complexity

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

Computational Complexity

A

We don’t drop log m, because we don’t know the relationship between n & m

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

A, T(n) A = (n-1)^2
…T(n) B = (2n-1)^2

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

Higher Growth Rate in terms of BigO?

A

A

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

What is the output?

A

6 (Addition of Digits)

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