ECE 144 Homework 5 Due Early Week 6, On-Time Week 7 Last modified: 9/25/02

• Always write the time-complexity (in Big Oh notation) in a comment next to every method or function you write in this class.
• Use the test input and timers from homework 1.
• Note submitting any program that you did not write yourself is plagiarism - a very serious form of cheating. Anyone caught submitting a homework solution they did not author themselves will be prosecuted to the fullest extend of UCI law. Just as a reminder, please re-read my cheating policy. Cheating policy.
• (60 points) Write class ChainedHashTable as presented in lecture.
• (40 points) Write a driver program that allows the user to test your class implementation. Again use the PCTimer class to measure the following times
  • the total time needed to insert all words from the test input file.
  • the total time needed to find every word from the test input file.
  • the total time needed to remove all words given in the test input file.
  • Again, be sure your main program takes arguments from the command line for input file name and output file name.
• What to submit:
  • Show your TA that your program works as described above.
  • Submit (and save) your program for future comparison with the others.