C++ Programming Question:

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.

Read All 120 C++ Programming Questions
Previous QuestionNext Question
What is friend function in C++?What is abstraction in C++?