Big O

Question 1

Red

Answer 1

O(log n)

Excellent performance (green -> yellow -> orange -> red)

Question 2

Blue

Answer 2

O(n!)

Horrible performance (green -> yellow -> orange -> red)

Question 3

Purple

Answer 3

O(n log n)

Poor performance (green -> yellow -> orange -> red)

Question 4

Orange

Answer 4

O(2^n)

Horrible performance (green -> yellow -> orange -> red)

Question 5

Teal

Answer 5

O(n^2)

Horrible performance (green -> yellow -> orange -> red)

Question 6

Green

Answer 6

O(n)

Fair performance (green -> yellow -> orange -> red)

Question 7

Big O Ordering

Answer 7

O(1) (dark green) -> O(log n) (light green) -> O(n) (yellow) -> O(n log n) (orange) -> O(n^2) (red) -> O(2^n) (red) -> O(n!)

dark green -> light green -> yellow -> orange -> red