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 Answer C++ Programming Interview Question](https://globalguideline.com/public/images/interview/24.png)
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 Question | Next Question |
What is friend function in C++? | What is abstraction in C++? |