Which recursive sorting technique always makes recursive calls to sort subarrays that are about half size of the original array?
Q
Which recursive sorting technique always makes recursive calls to sort subarrays that are about half size of the original array?
✍: Guest
A
Mergesort always makes recursive calls to sort subarrays that are about half size of the original array, resulting in O(n log n) time.
2012-02-21, 3208👍, 0💬
Related Topics:
What are 2 ways of exporting a function from a DLL?
What are 2 ways of exporting a function from a DLL? 1.Taking a reference to the function from the DLL instance. 2. Using the DLL ’s Type Library 2012-02-17, 3113👍, 0💬