Master Method ( incl. Step-By-Step Guide and Examples ) - Analysis

Thanks for subscribing!
---
This video is about the Master Method for solving recurrences; a utility method for e.g. divide and conquer algorithms.
In the video the following concepts are explained:
- Master Method / Master theorem.
- When to apply the Master Method (based on the general recurrence relation form).
- A step-by-step guide on how to apply the Master Method.
- How to prove that the regularity condition is true in case 3.
- An example exercise for each of the cases that exist in the Master Method ( thus 3 exercises ).
---
If you thought this video was useful, make sure to give it a like!
If you want to support this channel, make sure to subscribe.
If you have any questions, use the comment section.
This video has been published by MisterCode.

[@ianchapin6043]

The best tutorial I have seen on this subject so far. Thank you!

[@ryandavis7506]

This is best video on this topic I have seen. Our book is great if you have 5 years to ponder the theory of algorithms in your free time, but just tell me how to do the problem, and at least that way we are moving in a positive direction. You are good dude for making this. Thank you.

[@maorazoulay]

Damn right haha

[@Starvant]

thanks for this bro

[@johntobin3960]

CLRS?

[@timeless8285]

It's been five years, how's your theory of algorithms coming along?

[@phantomfires2496]

Probably the best explanation I've ever seen. Most of these professors/videos just do the problem without any explanation.

[@ldxyz-s1e]

3:30 rules
4:44 algorithm
7:16 task 1
9:19 task 2
11:22 task 3

[@yeeticus6417]

thanks!

[@kedarshivajijagtap9620]

godly my guy, you know what its really about

[@kells9k]

how big r u, big fella? ;)

[@sickcactus]

This is absolutely the best tutorial on the master method I have ever found. I didn't understand it at all until I watched this. thank you.

[@TEBBYTOAD]

Honestly this is such a helpful guide on how to solve Master's method problems! Thank you!

[@gustavomoncada5321]

Great video!! Thanks so much!
So:
Case 1: If f(n) < n ^(log ᵦ(a)) then T(n) = O(n ^(log ᵦ(a)))
Case 2: If f(n) = n ^(log ᵦ(a)) then T(n) = O(n ^(log ᵦ(a))(log(n))
Case 3: If f(n) > n ^(log ᵦ(a)) then T(n) = O(f(n)) plus check regularity condition

[@brandonfenske3282]

This video is WAY better than any of the other ones Ive seen. WAYYY better, great work

[@xsytrance]

Thank you very much for this. It's very logical, easy to follow, and well explained without diving too much into unnecessary details. Very straightforward! Kudos to you!

[@Motwera]

This is a really good video on the topic that I was kinda iffy about though understood the general concept of it, it cleared up some of the confusion I had for it, it looks clean, the narrator is concise and unmuffled, well done

[@NiravPNyctophile]

Thank you so much! Best tutorial on Master method by far. Love this step by step approach. You have made it look so easy with step by step.

[@christianlopez1323]

Best video on solving recurrences. I'm glad you made it!

[@natalieng9384]

Crystal clear! Thank you.

[@spetrus9664]

Exactly what I needed, thank you!!!

[@santifdz1422]

Honestly, thank you. Watched your video and was able to make sense of everything fairly quickly.

[@dwaynetalks1170]

This is the best video of its kind on youtube, you're a great teacher!!

[@nikftw.]

Thanks for your help, this video is the best explanation I can find on the subject. You deserve more views!

[@maorazoulay]

I learned so much! thank you very much for taking the time!

[@DaGlitchMaster]

Thanks you! Much better than my lecturer!

[@samraosam]

very clear, understood with no difficulty. thanks

[@muhyideanaltarawneh7287]

This was the best tutorial I've seen on this topic, Thanks a lot!

[@infty5829]

A great tutorial on this topic, I finally understood it. Thanks for making this!

[@ryang1926]

Damn good explanation......something as simple as explaining the comparison with the epsilon added or subtracted cleared up all of my confusion.

[@chloefei2936]

very clear! thank you for listing these steps!

[@Village-Heritage]

EXACTLY WHAT I WAS SEARCHING FOR SINCE AGES, best video on the subject of Master Theorem, I hope you make more videos regarding time complexity problems

[@NamanGupta-ik2or]

The best tutorial so far. Thank you!

[@dorukgencel3997]

You are a legend. Thank you!

[@Robvosso]

Best video, with a step-by-step explanation. Thank you

[@Kotletka131]

That's what I searched for! Thank you so much, you made this topic for me much easier than I thought of it previously. Cheers! :)

[@escan0rr-]

Du hast mich gerettet, danke dir!!

[@ralub4898]

very good explanation! thank you for your work!

[@ProfBeckmann]

thank you. Very helpful!

[@victorademujimi2393]

Very detailed explanation. Thanks so much

[@asdasd-jg1re]

Why can't my university class be really straightforward like this? my professor is usually making stuff extra hard to understand with unnecessary details we probably don't even need to know

[@lucastvms]

Just amazing! Such great video !!! Really thanks! My best regards!

[@shathafahad9149]

amazing! thank you!

[@rifatmasud]

you saved my life mate. thanks for a lifetime.

[@willlowry5170]

amazing tutorial on this subject. Thanks so much man!

[@kksingh2284]

you are the best, you made it very easy to understand. Thank you!

[@islamians007]

Best tutorial So far I found for the analysis of Master Theorem!! Keep it up

[@JosephDefendre]

thats was a damn good video! this is how I wish I was though the master method the first time

[@Brutal_Husky]

I was so confused when studying the master method in class until I watched this. Thanks!

[@adamrosariorodriguez]

Thanks for the tutorial. Is really helpful.

[@spartianaleck]

Really great video, explaining simple and straight the master theorem! Thank you very much, it helped me a lot to understand it! Keep going my friend!! :)

[@k0lbis]

Best Video about the Master Theorem this video helped me two times now :D.

[@adampipes8431]

Very good summary and guide! Thank you.

[@QpdMan]

Have an exam on this tomorrow and I figured it out 5 minutes into the video. Thank you so much

[@TheFotoGuys]

2 Hours University Lecture covering this < 16 minutes video XD Thanks a lot! I understand much more now!

[@YG-up8by]

very well explained, thank you!!

[@zachjackovich116]

this was a fantastic explanation, thank you so much man.

[@khalpin11]

Thank you this helped a lot!

[@43098108]

Thanks a lot man.... this is crystal clear explanation....

[@yiikai]

This helped me so much, Thank you!

[@herryhoho]

17min > 1 college class

[@ProfBeckmann]

yea, no shit!

[@philipvankampen3394]

0:49 > 1 college class

[@maciejstepien3193]

17 min > 2 college classes in my case

[@jakeleno7180]

Thanks! This was very helpful.

[@skillex6399]

amazing video, thanks

[@chrstn_schwrz]

this helped alot, thank you very much!

[@syedaffaqhussain92]

One of the best tutorial save my life

[@JoshY01]

Nice, actually helped me understand for my algorithms course -- thanks.

[@andrewlalis]

Very clear and easy to understand. Thank you.

[@2_wood2]

Thank you! best explaination!

[@jayare6975]

God bless you. This video is a LIFE SAVER! Thank you SO MUCH.

[@dylangraham6342]

Thank you so much this was incredibly helpful

[@xenokiller3195]

Great explanation of Master Methods. Really helped me out!

[@FabianaLima-vc8pd]

thank you so much! that was very helpful

[@akhilvarma1]

very well explained.. i could finish my assignment after watching this video. Thank you so much. God bless

[@devenderchandra8480]

this is an awesome video for anyone to learn masters method . please post more videos like this!!

[@samatamehta]

Thank you Sir,for the clear explanation, awesome 🥰🙌

[@multigladiator384]

Nice example 1 I understood perfectly well. Good job man, thanks.
Got a test tomorrow and the masters theorem will definitely be part of it.

[@user-pb2xj3he1e]

great tutorial many thanks!

[@arletcastillo9872]

this video is amazing, thank you very much :)

[@uhmarcel7417]

solid tutorial. liked and subscribed

[@boli2344]

very helpful!!! Thanks.

[@davidgalustov3269]

thanks , helped me alot.

[@ryantitn]

I understood this way better than the 1 hour 30 minutes I wasted in class

[@basedworldsk8]

Really helpful thanks

[@JackSeaton15]

Awesome video! It helped me out a bunch

[@rawsauce_1004]

Thank you!!

[@abhinavnallanagula3643]

Good explanation and nice content. After watching your video I'm able to solve my assignment on the Master method.

[@kolowi]

Great job !

[@khangpiano549]

Thank you!

[@yuriiyakhnytsia2292]

Thank's guy, this explanation is perfect for such slow-witted guy like me. Now I take the course of algorithms but understand very little from them. Now I understand a lot of master method and will be looking for other topics in your channel.

[@mitharadealwis2212]

helped a lot thank you

[@sergeyamarin202]

Nice video! Even non-IT-guy ,as me, can understand the idea. Thank you!

[@Alex85bal]

wow , this explanation is much better than the one my lecturer in my collage gave me ! grate job .

[@mingzeli7895]

Best tutorial ever

[@Bargains20xx]

the best tutorial for masters theorem

[@tahamagdy4932]

Awesome!

[@ruveshv7696]

Awesome... This helped a lot...

[@niallshaw4819]

Thank you very much!

[@TheSatish3]

Simply Perfect

[@claudiasun4758]

This is an awesome video!!!!!!!!!

[@StephenWoerner]

Currently studying for algorithms test! thanks!

[@ahmedjabareen2336]

Thanks a lot it was really helpful :)

[@ROSECOLORED]

Best tutorial :)

[@boli7171]

Clearly tutorial, thank you for help me out :)

[@BillCipher1337]

Thanks a lot :)

[@iloos7457]

this is great

[@muhammadsa5468]

i really impressed thanks so much sir

[@Askanus666]

Thank u very much!