3.1 Algorithm Experiment the First

Your assignment is to implement an algorithm in a language of your choice and experiment with its performance. You should compare the actual performance of your implementation with its asymptotic complexity. You should try to learn the constants of your implementation and see if you can make small change to change them. You should investigate data sets that represent the best and worst case.

You can select any algorithm you want, but run it by me first so we’re on the same page. The goal of this assignment is not to implement a complicated program, but instead to analyze and experiment upon one, so be mindful of that when you select one. (Problem 4.1-3 on page 96 in the text is like this task, by the way.)

You should turn in your source code along with a report describing your experiments and results.

The assignment will be graded based on the thoroughness and validity of your experiments.