Post date: Feb 01, 2011 6:1:30 AM
Searching for the little big O
Create a 1D collection of integers of various distributions. Search the array [List] using sequential and binary searches. Graph execution times and characterize findings.
More detailed instructions, including tips on how to maneuver Eclipse, are included with the project documentation. The zipped Eclipse project contains enough files to get you started. Example graphs of algorithm performance are among the exhibits where your work will hopefully be displayed soon.
Since you are also working on the Review project, we will make a concerted effort to complete most of the project in class. We'll assume success and plan to have the rough draft due on Saturday, Feb. 12, and the final draft due Friday, Feb. 18.
Exhibits of this project are published.