Question discussion

What is the average case time complexity of merge sort?

3143Easy DSSSB TGT Computer Science 0 replies 2 views
0

What is the average case time complexity of merge sort?

  • AO(n log n)
  • BO(n)
  • CO(1)
  • DO(n2 log n)
Correct answer: A

Explanation

Merge sort takes O(n log n) in the best, average and worst case.

Discussion 0

Nobody has replied yet. Start the discussion!