What is the time complexity of Merge Sort for sorting an array of size "n"?आकार "एन" की एक सरणी को छांटने के लिए मर्ज सॉर्ट की समय जटिलता क्या है?

Explanation

Merge sort splits the array in half each time (log n levels) and merges in linear time at each level, so T(n) = 2T(n/2) + n = O(n log n) in every case.Merge sort हर बार ऐरे को आधा बाँटती है (log n स्तर) और हर स्तर पर रैखिक समय में मिलाती है, इसलिए हर स्थिति में T(n) = 2T(n/2) + n = O(n log n)।