Question: Python3 help 4-way merge sort runtime analysis. Must be for a 4-way mergesort. Generate arrays of size n containing random integer values from 0 to

Python3 help

4-way merge sort runtime analysis. Must be for a 4-way mergesort.

Generate arrays of size n containing random integer

values from 0 to 10,000 to sort. Use the system clock to record the running times of each

algorithm for eleven different values of n where n = 1000, 2500, 5000, 7500, 10,000, 12500, 15000, 17500, 20000, 22500, 25000.

You may need to modify the values of n if an algorithm runs too fast or too slow to collect the

running time data (do not collect times over a minute). Output the array size n and time to the

terminal.

example output:

OUTPUT:- Number of elements: 5000 Time: 6.105737510927788

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!