?

Algorithms & Data Structures

Free Version

Upgrade subject to access all content

Moderate

Choosing the Fastest Algorithm from Big O Bounds

ALGOR-8XIVLS

Each of the following big O bounds comes from a different sorting algorithm. Which algorithm would you choose to sort a list of ${16}$ integers the fastest, assuming identical constants and worst case performance for each algorithm?

A

$\text{O}({2}^{n})$

B

$\text{O}({n!})$

C

$\text{O}({n} \log {n})$

D

$\text{O}({n}^{2})$