Page 1 of 1

What is the space complexity of the code that uses merge sort for determining the number of inversions in an array?

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) O(n)
b) O(log n)
c) O(1)
d) O(n log n)