Why Is Merge Sort O(n * log(n))? The Really Really Long Answer.

Published: 19 February 2019
on channel: Back To Back SWE
116,762
4.6k

Free 5-Day Mini-Course: https://backtobackswe.com
Try Our Full Platform: https://backtobackswe.com/pricing
📹 Intuitive Video Explanations
🏃 Run Code As You Learn
💾 Save Progress
❓New Unseen Questions
🔎 Get All Solutions

Question: Analyze the total work that Merge Sort performs as an exact function of n, the length of the input list.

My Old MergeSort Video:    • Merge Sort - A Step By Step Walkthrou...  

The Infinite Series 1 + 2 + 4 + 8 + ... : https://en.wikipedia.org/wiki/1_%2B_2...

Logarithm Rules: https://www.chilimath.com/lessons/adv...

++++++++++++++++++++++++++++++++++++++++++++++++++

HackerRank:    / @hackerrankofficial  

Tuschar Roy:    / tusharroy2525  

GeeksForGeeks:    / @geeksforgeeksvideos  

Jarvis Johnson:    / vsympathyv  

Success In Tech:    / @successintech  


Watch video Why Is Merge Sort O(n * log(n))? The Really Really Long Answer. online without registration, duration hours minute second in high quality. This video was added by user Back To Back SWE 19 February 2019, don't forget to share it with your friends and acquaintances, it has been viewed on our site 116,762 once and liked it 4.6 thousand people.