Practice
Learn
← Quit
0 / 0 correct
Algorithms
Medium
1 of 40
Which statement about merge sort is true?
A
O(n log n) in all cases, stable, and uses O(n) extra memory for arrays
B
In-place with O(1) extra memory
C
Worst case O(n^2)
D
Unstable but faster than quicksort in practice