What is the time and space complexity of merge sort?

What is the time and space complexity of merge sort?



Answer: O(n lg n) time O(n) space