Question: Gather empirical timing data by running your implementations for various values of n . Use a C + + or Python timing program. You will
Gather empirical timing data by running your implementations for various values of Use
a C or Python timing program. You will need enough data points to establish the shape
of the bestfit curve at least data points or more and you should use sizes that are
large enough to produce large time values multiple seconds or even minutes to minimize
instrumental error.
Draw a scatter plot and fit line for your timing data. You could use a spreadsheet program
eg Excel, Google Sheets, Numbers, OpenOffice The instance size should be on the
horizontal axis and elapsed time should be on the vertical axis. Your plot should have a
title; and each axis should have a label and units of measure.
Conclude whether or not your empiricallyobserved time efficiency data is consistent, or
inconsistent, with the bigO efficiency classes predicted above.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
