C++ Programming Question:
Download Questions PDF

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

C++ Programming Interview Question
C++ Programming Interview Question

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.

Download C++ Programming Interview Questions And Answers PDF

Previous QuestionNext Question
What is friend function in C++?What is abstraction in C++?