Project 3

Due - Tuesday, April 5, 2005

Complete question 9.45(a-b) (Chapter 9) from the text book.

For this project, you must submit your completed code along with a short write-up (about 1 page) discussing the running time of your algorithm for part a and the running time of your algorithm for part b. How did you determine this to be the running time? Do you think it might be possible to write a more efficient algorithm?

Please email me a copy of your source code in addition to turning in a hard copy in class.

Reminder: No part of your code may be copied from any other source. All code submitted must be original code written by you.

Sami Rollins