CPSC 311, Sec 501: Quiz 1
Jan 23, 2004

Name:________________________________________

  1. (2 pts) Why does the efficiency of an algorithm matter in today's world of fast processors and cheap memory?










  2. (3 pts) Consider applying insertion sort to the sequence of numbers 17, 12, 4, 9, 2. Draw the state of the array after each iteration of the outer for-loop.