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:
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 Qua...
⭐ 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! www.kite.com/get-kite/?...
*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.

[@R3MIXMODZ]

Wow! Great explanation! Thank you!

[@liliaoakeley4402]

Didn't really understand anything but thanks, goat

[@prodbylenn]

real

[@afr44n]

@@prodbylenn so felt i'm trying to figure out how to use them

[@charliewalsh6890]

do you know how to solve this type of recurrences Τ(n)=κT(n/a) + λT(n/b) +f(n) ?

[@levizjaperdije8499]

Thanks a lot >"

[@giovannipeyo1798]

THANKS

[@wrenbartlett4741]

what is lg?? Log base 10?

[@alanm.4986]

lg(n) is just a shorthand way of writing the binary base. In other words, lg(n) = log₂(n)

[@BrunisPistol]

Would be a lot more helpful if you did an example or two with real numbers instead of variables

[@KeithGalli]

I have two other videos on my channel that do use real numbers!

[@hyper_sa]

Why God didn't create me with a talent i would be happy if i came as a rapper or something why do i need to do this sh!t

[@tmr5302]

real

[@emperor8716]

yep, I'm not understanding this ever 😂

[@mr.cheeseweenie6947]

Mum says master method is whips n chains n glu tho

[@raykos4257]

You clearly dont understand the concept well enough to actually explain it. This video, along with most all on this topic, illustrate exactly what is so wrong with our modern education system. Students are rewarded for uncritically and thoughtlessly regurgitating algorithms, without having any actual critical thinking or understanding behind the formulas themselves. This causes grade inflation and lopsidedly rewards the parrots over those who sincerely want to learn.

[@Legacy64]

andddd, nobody cares what you think

[@zstar8397]

Hey hope you are doing alright just I wanna say that
GOD loved the world so much he sent his only begotten
son Jesus to die a brutal death for us so that we can have eternal life and we can all accept this amazing gift this by simply trusting in Jesus, confessing that GOD raised him from the dead, turning away from your sins and forming a relationship with GOD. :)

[@JosephDefendre]

you explain it just like my teacher did, in a way that I still don't comprehend 🫠