C++ Interview Questions and Answers

 

Which recursive sorting technique always makes recursive calls to sort subarrays that are about half size of the original array?

Mergesort always makes recursive calls to sort subarrays that are about half size
of the original array, resulting in O(n log n) time.

Posted by:Richards