Question: Please use rule of thumb for this question ? Selection sort takes time ( rougly ) proportional to n ^ 2 while merge sort takes

Please use rule of thumb for this question ? Selection sort takes time (rougly) proportional to n^2 while merge sort takes time (roughly) proportional to nlogn, where n is the array size. Suppose that both algorithms take the same amount of time to sort an array of size 100. What will be the ratio of the runtimes selection sort / merge sort when the array size is increased to?

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!