For a list containing 512 entries, how much less work will ittake to use the merge sort to sort it compared with the selectionsort. Express your answer as the percentage that could fill in theblank in this sentence: The merge sort will take ____% as much workas the selection sort. (Hint: just use the algorithms’respectiveBig-O formulas.)
Expert Answer
An answer will be send to you shortly. . . . .