Technical Interview

Tips, questions, answers and puzzles at
www.technical-interview.com

Saturday, May 1, 2010

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

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

No comments:

Post a Comment