Monthly Archives: January 2017

Histogram of running times

January 5th, 2015

Work on Autocomplete me project and/or missing assignments

Due date: 1/8/2015

Homework:
Histogram of running times. Write a program that takes command-line arguments N and T, does T trials of the experiment of running quicksort on an array of N random Double values, and plots a histogram of the observed running times. Run your program for N = 10^3, 10^4, 10^5, and 10^6, with T as large as you can afford to make the curves smooth. Your main challenge for this exercise is to appropriately scale the experimental results.

Screen Shot 2015-01-15 at 8.02.30 AM