O(n) Flashcards by Kelli Webber

Q

smallest to largest

A

O(1)
O(log(n))
O(n)
O(n log(n))
O(n^2)
O(n^3)
O(n^k)
O(k^n)
O(n!)
O(n^n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

big-O

A

upper bound

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

big-Theta

A

combined/exact bound

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

big-Omega

A

lower bound

How well did you know this?

1

Not at all

2

3

4

5

Perfectly