Question

Time complexity of merge sort

Answer 1

The correct answer is "
`O (n* Log n)`". A further explanation is given below.

Step-by-step explanation:

• Throughout all the three instances (worst, average as well as best), the time complexity including its Merge sort seems to be
  `O (n* Log n)` as the merge form often splits the array into two halves together tends to linear time to combine multiple halves.
• As an unsorted array, it needs an equivalent amount of unnecessary capacity. Therefore, large unsorted arrays are not appropriate for having to search.