Question

Detailed instructions are as follows:

Choose an appropriate number of trials and set of values for N.

For each matrix, compute the the average time taken Tavg(N) and plot the data points

(log(N), log(Tavg (N))).

You should find that the data follows roughly a straight line. Perform a linear fit of the data

and find the slope of the line.

For matrices 1., 2. and 3., discuss how this value relates to theoretical results on 'flop counts'

discussed in the lectures.

Your conclusions should be explained in a one-page report.