Nonuniform distributions. Write a client that generates test data by randomly ordering objects using other distributions than uniform, including the following:
■ Gaussian
■ Poisson
■ Geometric
■ Discrete (see exercise for a special case)
Develop and test hypotheses about the effect of such input on the performance of the algorithms in this section.
Exercise
Equal keys. Formulate and validate hypotheses about the running time of insertion sort and selection sort for arrays that contain just two key values, assuming that the values are equally likely to occur.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.