.Calculate the actual and formal running times for an algorithm.

Calculate the actual and formal running times for any one of the functions act(), removeFish(), insertFish() in the Marine Biology Case study using one of the data structures we have used to store them. 

Calculate the Big-O of the function for each of the data structures we have used to store them:

• apmatrix
• apvector of Fish
• apvector of Fish sorted by position
• apvector of Fish * sorted by position
• Binary Search Tree of Fish

.Optional.

Create Accurate Graphs for each of the data structures listed above where the X coordinate represents the number of Fish and the Y coordinate represents time, or the number of steps required.

.Scoring.

This is a 100 point assignment

.Resources.

Chapter 11.4 should be most useful.  Also the notes linked below should help.

[ A set of notes on calculating runtimes ]

Last Updated: