Search for question
Question

Give a big-Theta bound for each algorithm's average case runtime by plotting the algorithm's actualruntime and your proposed bounding function, changing the coefficient value of the bound until itclosely approximates

the actual runtime. o For example, insertion sort theoretically performs in O(n^2) time in the average case. Youcould make a plot of your observed insertion sort runtimes and the function 1/100 * n^2, orwhatever coefficient most closely approximated the actual runtimes. You will need to make multiple plots to see each algorithm's runtime and proposed boundclearly.

Fig: 1

Fig: 2

Fig: 3