Execution Time
Elapsed Time
- counts everything (disk and memory accesses, I/O , etc.)
- a useful number, but often not good for comparison purposes
CPU time
- doesn't count I/O or time spent running other programs
- can be broken up into system time, and user time
Our focus: user CPU time
- time spent executing the lines of code that are "in" our program