Algorithm Analysis Flashcards by Shane Horton

Q

What is theta of log n^2

A

log n

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is an inner loop that uses outer loop info called

A

dependent nested loop

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

what is the divide and conquer big o

A

nlogn

How well did you know this?

1

Not at all

2

3

4

5

Perfectly