CS2
Week 5: Algorithm analysis,
searching, sorting
4
What does running time depend upon?
n
Input
n
Compiler
n
Machine
n
Algorithm
n
Most interesting algorithms depend on their input size, n