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:

- [Al Gore Clip, Simpsons episode 113](https://simpsons.fandom.com/wiki/Gram...)
- [Animating Fluid Sediment Mixture in Particle-Laden Flows]([SIGGRAPH 2018] Animating Fluid Sedim...)
- [Control Strategies for Physically Simulated Characters Performing Two-player Competitive Sports](Control Strategies for Physically Sim...)

---

- [Bubble-sort with Hungarian ("Csángó") folk dance](Bubble-sort with Hungarian ("Csángó")...)
- [Insert-sort with Romanian folk dance.flv](Insert-sort with Romanian folk dance.flv)
- [Merge-sort with Transylvanian-saxon (German) folk dance.flv](Merge-sort with Transylvanian-saxon (...)
- [Quick-sort with Hungarian (Küküllomenti legényes) folk dance.flv](Quick-sort with Hungarian (Küküllomen...)
- [Select-sort with Gypsy folk dance.flv](Select-sort with Gypsy folk dance.flv)
- [Shell-sort with Hungarian (Székely) folk dance.flv](Shell-sort with Hungarian (Székely) f...)

---

- [Model Checking](https://en.wikipedia.org/wiki/Model_c...)
- [Hoare Calculus](https://www.researchgate.net/figure/H...)
- [Z3: An Efficient SMT Solver](https://doi.org/10.1007/978-3-540-788...)

---


- [What Is Big O Notation?](What Is Big O Notation?)
- [Khan Academy: Asymptotic notation](https://www.khanacademy.org/computing...)

---

- [The Hammer Party - Divide And Conquer](Video)
- [PINK GUY - HELP](PINK GUY - HELP)
- [Look at this graph](Video)
- [JO1 - Algorithm ](JO1｜'Algorithm' PERFORMANCE VIDEO)

---

- [How Karatsuba's algorithm gave us new ways to multiply](How Karatsuba's algorithm gave us new...)
- [2. Divide & Conquer: Convex Hull, Median Finding](2. Divide & Conquer: Convex Hull, Med...)
- [Geometry of football (Voronoi)](Geometry of football (Voronoi))
- [3. Divide & Conquer: FFT](3. Divide & Conquer: FFT)
- [The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?](The Fast Fourier Transform (FFT): Mos...)
- [FFT Example: Unraveling the Recursion](FFT Example: Unraveling the Recursion)
- [4. Divide & Conquer: van Emde Boas Trees](4. Divide & Conquer: van Emde Boas Trees)
- [Closest Pair of Points (Divide and Conquer) Explained](Closest Pair of Points (Divide and Co...)
- [Strassen algorithm](https://en.wikipedia.org/wiki/Strasse...)

• #science_technology
• #master_theorem
• #master_method
• #visualisation
• #math
• #complexity
• #algorithms
• #tech_interview
• #manim
• #3blue1brown