CS$2124$ Data Structures

Assignment $1$: Function Runtimes Table

Completing the Program $(15$ points$)$

This program prints a table of runtimes $($these are displayed in seconds$)$ for given functions

on arrays.

The program tests different array sizes to establish a relationship between input size and

runtime. It tests each array size multiple times and then takes an average of the times. We

also output how much the average runtime increased relative to the previous average. This

is calculated by dividing the current average by the previous average $($output $$N$/$A$$ for the

first increase value$)$