Completing the Program (15 points) This program prints a table of runtimes (these are displayed in seconds) for given functions on arrays.
computer science
Description
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. Here are example calls to the timing functions: int[] sizes1= { 1000, 2000, 4000, 8000, 16000}; fRT = timeAlgorithm("Insertion Sort", 10, 5, sizes1, "insertionSortInitial" ); printRuntimeTable(fRT); fRT = timeAlgorithm("quicksort", 10, 5, sizes1, "quickSortOptInitial" ); printRuntimeTable(fRT);
Instruction Files
MysteryRuntime.java
4.2 KB
ArrayAlgs.java
5.5 KB
assignment01.pdf
132.3 KB
functionRuntimes.java
198.0 Bytes
