ALGO RACE
Which algorithm will win? • N=60
SIZE
S
M
L
XL
Preparing race…
RESET
Bubble Sort
O(n^2)
Selection Sort
O(n^2)
Insertion Sort
O(n^2)
Quick Sort
O(n log n)
Merge Sort
O(n log n)
Heap Sort
O(n log n)