Drawbacks of Timing Physical Processes

• Some processes take too long to measure

• You can't infer how long a process takes on large input from how long it will take on small input

• Timing a physical process does not take into account flukes of hardware, software system support, or programming details.

Instead, we will find a function for selection sort and merge sort that describes the relationship between the deck size and the number of steps performed.