Master Method to Solve Recurrences - Overview
In this video I give an overview on how to solve recurrences using the master method. The master method provides a great way to solve a lot of recurrences. However, if your recurrence does not meet any of the 3 cases you will have to use other means to calculate your runtime such as the recursion-tree or substituion method. In future videos I'll give examples of all 3 methods in practice.
The rules are summarized on Wikipedia:
https://en.wikipedia.org/wiki/Master_...
-------------------------
Follow me on social media!
Instagram | / keithgalli
Twitter | / keithgalli
-------------------------
If you are curious to learn how I make my tutorials, check out this video: • How to Make a High Quality Tutorial V...
⭐ Kite is a free AI-powered coding assistant that will help you code faster and smarter. The Kite plugin integrates with all the top editors and IDEs to give you smart completions and documentation while you’re typing. I've been using Kite for 6 months and I love it! https://www.kite.com/get-kite/?utm_me...
*I use affiliate links on the products that I recommend. I may earn a purchase commission or a referral bonus from the usage of these links.
