0What is the average case time complexity of merge sort?AO(n log n)BO(n)CO(1)DO(n2 log n) Correct answer: A ExplanationMerge sort takes O(n log n) in the best, average and worst case. Join the discussion Report an error Share