Master Theorem Visually Explained

[@stefano3618]

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

[@larsquentin8249]

Sorry for the late reply. Because the last/n-th term are the leaves, which are the term afterwards, i.e. Theta(n^(log_b(a)))

[@stefano3618]

It' s fine. I mean if we don't consider the last level in the summation we should do height minus 1, with height = log_b(n), so the minus 1 is outside the bracket. Correct me if I am wrong

[@larsquentin8249]

@@stefano3618 Didn't see it again haha. Yes, you are completely correct, it should be sum_{j=0}^{log_b(n)-1} I've pinned your comment for everyone else. Thank you so much!

[@chinglemba9136]

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

[@Kaorii1905]

I agree

[@West_Waktole]

with only 2 videos?

[@abhirup619]

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.

[@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!!!

[@stark.aritra]

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

[@tauheedakbar3781]

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

[@sarumanork-orphanage5612]

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

[@hayden4127]

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

[@AyanKhan-dc3eu]

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

[@stefano3618]

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

[@tatox2167]

brrrruuuuh you need to create more videos this was awesome

[@NigelSoh]

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

[@speedwagon1524]

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

[@dreaddy_bear]

so helpful! and you cited your sources!! T_T 🐐🐐🐐 thanks.

[@aryan-y4o6n]

I think you are a kind person

[@Troonald]

I LOVE YOU LARS THIS HAS BEEN SO HELPFUL

[@brunomoreira6416]

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

[@Tiniku]

where have you been all my life. thank youu!

[@samarthtandale9121]

Really awesome explanation brother ... kudoes!!! You diserve so many subs!

[@maxschikofski251]

Very well visualised. Good Job, Lars!

[@arniedeb2305]

Holy fuck this is high quality, I'm surprised you don't have more subs

[@phillipsmith4220]

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

[@fynalph]

Thanks for the Video Lars. It helped me a lot.

[@kingshukcs]

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

[@jmagmdc]

2:50 Nickelback.. this made my day

[@williamyang8408]

This is so op wtf how do you only have 300 subs

[@hainsh]

Damnnn I love these channels with horrible mic but extraordinary content

[@emanabdelhaleem7561]

This is just amazing work! Thank you so much.

[@yunoletmehaveaname]

Omg please post more videos. I love this!

[@powermax6391]

first time finally understanding it, thanks a lot

[@lukam.7575]

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

[@王里昂-g9t]

nice video man! Good explaination on the master theorem!

[@sonikaagarwal931]

why do you only have one video??? i was so hoping to look at more :( but thanks anyway! great video

[@lethalbacon3299]

Please! PLEASE MAKE NEW VIDEOS ABOUT OTHER COMPUTER SCIENCE TOPICS! This video war really great and I understood the Theorem!

[@ejsafara456]

this is such a good explanation! :D thank you, i finally understand ^^

[@wyatt3112]

This is amazing. Thank you so much, Lars. Do you post videos anywhere else? I am studying "Introduction to Algorithms" by Cormen right now in school but I am much more a visual learner. Does anyone have any good playlists or outside resources to help with this material? I know a lot of folks really take to Abdul Bari's videos but I don't understand his explanations as easily as others seem to.

[@haiphan8360]

Time-efficient at its best!

[@RyanNene-g9k]

Thanks Lars Quentin!

[@7phanthony8]

yeeeaaaah this explanation is glorious.

[@johnwang41]

U are amazing, I hope u can continue to do this, it is wonderful viode.

[@kevalgandhi9162]

Best Video so far on MT

[@JS-dn9cr]

make more vids pleaseeeeee this is god tier

[@aryan-y4o6n]

brilliantly explained

[@Ned_.]

great video, thanks bro

[@wannabehuman.production]

May you live a long happy life

[@gabriel-oc4pt]

bro I owe you one THANK YOU

[@notchicken]

This makes things so clear. Wow.

[@maxbill1921]

This is Wonderfull.... Best explanation

[@a.m.4154]

3:55 - "what is the depth of our tree?" - No such thing exists. You have the depth of a node, the height of a node, and the height of a tree.

[@ilayohana3150]

🤓even professors would say the depth of the tree to refer to the deepest point of the tree

What a great video!

[@sillaceestekay2069]

You sir are a legend!

[@silentco2254]

can you provide your code for the animation in manim I am new to manim and I would really learn a lot from you

[@xash3000]

Thank you

[@mostafayounes9490]

Thank You❤

[@anik._.]

brilliant

[@justavine487]

Very strong video. You could have a bigger audience if you also uploaded your videos in german ;)

[@theali8oras274]

thank you for this , my prof is garbage and im having a hard time with math

[@gabut1839]

YOUR VIDEO IS AMAZING, BE CONSISTENT AND ULL BLOW UP SIR!

[@jurycould4275]

Bitte ende nicht als 0815-Entwickler. Das ist meine Domäne.

[@neutral_positron]

I think the only problem is your accent is hard to understand for the masses. Otherwise I see no reason why you don't have at least 500K subs.

[@spooki9813]

dude thank you for this video i explained this to some autistic girl at a party and she went home w me :)

[@wolfgangamadeusmozart3200]

Why you have ONLY ONE video ???

[@JenniRocket]

Damn man I finally really get it 😂

[@bryanshaong2333]

Where more video, hw due tmr , need help

[@rea5782]

Notification gang ☑ we lit 🔥

[@visionz831]

3:16 What does he say here ? Subtitles please

[@theali8oras274]

automatic subs help. they get it right at 3:16

[@adityagujaria2598]

Hey nice video.!!!

[@ellenkoning3491]

to few people have seen this!

[@srinivasbodduru4263]

bro work on the accent a little bit it is a little hard to understand

[@mikhailwebb8377]

I see that you are trying to explain as best as you can, but I still don't understand. The other videos on KZbin for Master Theorem are also garbage.