Question

Consider the following statement:

I. If 'K' is no. of merge operations involved in merge sort technique then K = O(n)
II. Both Quick sort and merge sort are In-place sorting
III. If the elements are already sorted, then the time complexity of Quick sort is better than merge sort.

Which of the above statements are correct?

• A. I only
• B. I, II and III
• C. II and III
• D. I and III

Answer 1

The correct option is A I only

Merge sort is not In-place sorting.

Time Complexity of Quick sort in worst case is $n^2$