Question

Complete the homework section in the random algorithms for percentiles and sorting Jupyter notebook. You μst generate a plot of runtime vs. n and a plot of runtime/n vs. n, just like the first two plots in the Jupyter notebook and calculate the range of the value of c as well.

a) Execute code block
b) Plot data points
c) Analyze results
d) Write conclusions

Answer 1

To complete the homework section in the Jupyter Notebook on random algorithms for percentiles and sorting, follow the given steps and analyze the results. Therefore, the correct option is c).

Step-by-step explanation:

To complete the homework section in the Jupyter notebook on random algorithms for percentiles and sorting, you need to follow the steps below:

1. Execute the code block provided in the notebook.
2. Plot the data points for runtime vs. n and runtime/n vs. n, similar to the first two plots in the notebook.
3. Analyze the results by observing the trends and patterns in the plots.
4. Write conclusions based on your analysis, discussing the relationship between runtime and n.

Additionally, calculate the range of the value of c using the given data. This can be done by finding the maximum and minimum values of c and subtracting them. The range represents the spread of the data.

Therefore, the correct option is c).