CS2
Week 5: Algorithm analysis, searching, sorting
4
What does running time depend upon?
nInput
nCompiler
nMachine
nAlgorithm
nMost interesting algorithms depend on their input size, n