Chapter 4: Orders of Growth and Tree Recursion

An Experiment in Sorting Efficiency

Q: How to decide which is best?

One way — run some experiments:

Problem Size
(n) Time for
Selection Sort Time for
Merge Sort
4 22 13
8 96 50
16 267 115
32 849 249