## What is the Time Complexity of Merge Sort?

Merge sort is a sorting algorithm that is trivial to apply and has a time complexity of $O(n * logn)$ for all conditions (best case, worst case and average case). This algorithm is based on the divide and conquers strategy. The sorting algorithm continuously splits a list into multiple sublists until each sublist has only ...