Given an algorithm that solves a problem, how do we measure its efficiency? How do we know that one algorithm is more efficient than another? This lab helps us to understand the measurement of algorithm efficiency and its importance. You will access the data-cleanup and sort simulator that come with the course software and play with them to better understand the algorithms. The readings and problems for this assignment are in Chapter 3 of your text.
Be sure to justify your answers! You may do this work either by hand or with a word processor (e.g. MS Word). Also, you may choose to do this assignment either by yourself or in a group. However, solutions should be written up individually and handed in on Monday, at the beginning of class.
To submit a file electronically, you should first rename it so that you are identified as the author (e.g., give it a name like lab1-ltoma). Then drag the file to the csci107 -> Drop Box folder. Be careful not to drag an entire folder into the Drop Box; only a single file at a time can be submitted. Bring a hard copy of your assignment and hand it in class.