Master Theorem Visually Explained

Here we go over the intuition behind the master theorem / master method, which often times gets lost behind all the math required for the proof.

Visualized with Manim Community.

Sources and further links:

---

---

---

---

---

[stefano]

In 5:26 I haven't understood why the index of the sum is from j=0 to log b (n-1) rather than j=0 ti log b (n) - 1

[chinglemba]

it's a crime that your channel does not have millions of subscribers. THANK YOU for this

[abhirup]

Everywhere I searched they just used the formula or showed how to use the formula! This is EXACTLY what I was looking for. Brilliant work

[LarryBordo]

I had a really hard time understanding the Master Theorem when I was studying Algorithms so long ago. You've made understanding this complex formula so much easier. Thank you.

[stark.aritra]

I have never seen such an eloquent explanation of the master theorem in books or any videos, hats off.

[xLany]

Lars why are you so cool. This is one of the best algorithm teaching videos I've ever seen in my life. I’m relearning Master’s Theorem at 2am right now. Every couple mins I audibly say “what the f!!!” and pause the video to take agitated paces around the room because something you said just blew my mind again. Thank you for the clear explanation, the visualization, the scattered meme-ry, and the montage of cool applications at the end (I dropped so many "what the f"s going through that). Above all THANK YOU for all the time and care you put into this video, it is a cut above everything else I've seen!!!

[tauheedakbar]

absolutely beautiful work, really appreciate all the hard work you clearly put into this

[AyanKhan-dceu]

Best video on master's theorem ! Thank You so much for this.

[sarumanork-orphanage]

Look at this graph! Perfect! Just as I was nodding off, you caught my attention again!

[hayden]

you explained master theorem 10 times better than our CS professor, this is soooo underrated!

[redj_dev]

confirmed best vid on YT about this. Saved my homework grade ty bb <3

[stefano]

thank you so much for the video. I really appreciate it: the topic is well and CLEARLY explained with fantastic animation.

[bigbrainmonkeh]

This is such a great and helpful video. Very clear explanation... thanks Lars!! 🙌

[speedwagon]

You saved my Master's Degree! Thanks Lars, I love you!!!

[maxschikofski]

Very well visualised. Good Job, Lars!

[tatox]

brrrruuuuh you need to create more videos this was awesome

[phillipsmith]

What an incredible video. I would have saved so much time if I had found this video first! Thank you so much.

[brunomoreira]

please make more videos, engaging, easy to understand and funny, great job!

[lukam.]

great video, well explained and well made, making it very easy to visualize the concepts being apllied to the problems.

[kingshukcs]

Very good presentation and I loved your style of teaching!!