Master Theorem

Solve T(n) = T (2n/3) + 1 using the master theorem
Easy Algorithm Analysis Tutorial:
www.udemy.com/algorithm-analy...
Recurrence Relation Tutorial:
www.udemy.com/recurrence-rela...
Please subscribe !
►Website: everythingcomputerscience.com/
►Support this channel on Patreon: / randerson112358
►Discrete Mathematics Workbooks:
(1) Practice Problems in Mathematics - www.amazon.com/gp/product/013...
(2)Discrete Mathematics Workbook - www.amazon.com/gp/product/013...

[@wixic111]

£9000 a year and a one hour lecture, then one guy with a whiteboard on youtube explains it better in 5 minutes.....

[@randerson112358]

Thanks!

[@wixic111]

randerson112358 nah thankyou this is hopefully going to save me for my exam on Wednesday :')

[@justarandomlol]

@@randerson112358 Do you have any exemple of using Master's Theorem on an actual program? I'm having a hard time to get the f(n) correctly when I have tell the complexivity of a recursive program

[@mindasb]

Power of the internet my friend :)

[@Mary-ws4jr]

exactly! I've been watching my teacher talk about this for a week and she never explained it this well.

[@tiredkiris]

This has to be the most short and easy to understand video about the Master Theorem.
Thank you for this. You've done a great job, good and clear voice and short but easy to follow explanation. Would give you 10 upvotes if I could.

[@randerson112358]

+tiredkiris thanks very much!

[@assaimfelizasolo1797]

I agree!!!!! thank you !!!!!

[@AetherSummers]

This is by far the best video on the Master Theorem on TH-cam. Thanks for cutting out the stuff we don't need and getting straight to the point.

[@HunterHunter150]

I've had so much anxiety working on homework all day. You just made my night so much better. Awesome lecture. Thank you so much. I feel like I actually understand the subject matter now. You're really talented at breaking things down and making them easier to understand

[@TheGobboLord]

I like how you not only explain this very well, but also reply to almost every comment. Good job!

[@randerson112358]

Thank you ! I try to respond to as many comments as possible. Thanks for watching and I hope it was helpful.

[@kaidokun2742]

Super helpful. Simplified the entire concept/theorem in 5 minutes. Thank you very much

[@angamandu]

Very straight forward and easy to understand. This was useful for my upcoming algorithms exam. Thank you.

[@112rapture]

You have an efficient way of teaching! I could tell in the first 5 seconds that this is what I am looking for. keep it up!
REPLY

[@aesth55]

Thank you man. Very clear, short and straight forward. Exactly what one needs when studying under time pressure.

[@ishaanj8023]

This is my first time learning about the master theorem and thanks to you in only 5 minutes I know exactly how it works

[@ZirJohn]

Thanks, I have an algorithms exam tomorrow and this helped me understand the theorem a lot better.

[@randerson112358]

Thanks Zir, I hope you did well on your exam.

[@donnajackson4271]

I sure wish my professor could speak as clear as you. this helped a lot.

[@nullReferenceException001]

thank god i have an algorithm quiz coming up and this has helped so much

[@crash6442]

Thank you so much! Short, simple, clear, and easy to understand!
:)

[@kevinsantana876]

Great example, really nice how you show examples that require some thought instead of using basic plug and play examples.

[@gabrielraphaelgarciamontoy1269]

Can't appreciate you enough, you've helped me out so much! All of your videos are so clear!

[@randerson112358]

Thanks for watching Gabriel

[@haowu4018]

Great video. Nice and short, thank you!

[@theultimatereductionist7592]

I never heard of this Master Theorem. I am searching online, everywhere, for a proof of the late great combinatorialist Percy MacMahon's Master Theorem equating the coefficients of a certain series to the reciprocal of a determinant of matrices.

[@MrJteng3]

Thanks for making a great video that everyone can understand. I appreciate your hard work, keep it up!

[@matthewhamilton1939]

yet another top performance from randerson

[@jcdenton134]

The problem I was trying to solve happened to be the exact one you did, very helpful thanks!

[@randerson112358]

That's awesome !

[@vitoralves9850]

SIMPLE AND CLEAN
THANKS

[@Kubaguette]

Im studying IT at Frankfurt in Germany at the "Goethe University" and im learning with your Video ten times better than with the script and informations from the Professor, thank you very much!

[@nikiffleser2599]

I think Professor Schnittgers scripts are great though^^ xD

[@kenny_mc_cormick]

Really well explained, thank you

[@MangoDrankE]

You made this so easy bro. Thank you!

[@simonedemartinis]

Very clear, thank you very much!

[@aaallami]

Thanks man its completely helpful plus easy

[@laureeeeeeeeeeeeeeen]

1:10 I have been studying for like 24 hours and idk if I'm hallucinating or the camera is just doing that.

[@HuyPham-gr6cs]

Thank you for the concise explanations, help me understand the Master Theorem better than the 2 hrs of lecture and discussion at my university

[@randerson112358]

Glad you enjoyed the video and thanks for watching

[@mariestolk3794]

Thankyou for the video! Very helpful and accessible!

[@nylak5479]

Just before an exam, i have to say this made the master theorem made it a shit ton easier

[@visweswarann7486]

Excellent work! Thank you!

[@lucastvms]

Thanks man! You made an awesome video! You have my gratitude!

[@randerson112358]

Thanks for watching Lucas !

[@jordygorb]

Thanks! Helped a lot with my homework.

[@jamesmeegan2066]

Wow its insane how much complicated other videos make master theorem, thank you I finally understand.

[@randerson112358]

Some other videos may indeed make it seem more complicated, but I hope my video helped !

[@dooki51]

Thank you. This was immensely helpful.

[@tranvuphuonguyen168]

the video is really good and useful, thanks

[@siddhantsangal5298]

Thank you sir for making this so easy!

[@-rjerq-3747]

I don't know if you are hear, but God bless you!

[@randerson112358]

I am here and thanks for the comment!

[@Gullo_mengozzi]

excellent video! very clear and well organized.

[@julesmarecaux3605]

three years later and still preaching. exam is tomorrow and i got this down in 5 minutes... time to practice! thank you!

[@Youbuu2]

Thanks brother helped a ton

[@sally1645]

straight to the point! thanks man

[@jjmendozer]

Thank you for this although one question, how do you film your vids?

[@moiseszanabria6166]

Bless your soul, you're a natural teacher

[@anrekopa]

straight to the point. like it brother

[@Watashiwapitadesu]

Thanks for this!

[@SubhanKhan-qd7sp]

Simple and clear ! Liked it..

[@jordanlevitt1638]

Man, your videos are so, so helpful. Thank you.

[@randerson112358]

Thank you!

[@free-palestine000]

very very helpful thank you 🙏🏾

[@C4rb0neum]

Thanks. Helped me a lot.

[@miguelcastorena4293]

Thanks so much, u give the best explanations!

[@garrettwitzenburg2873]

Great explanation!

[@brianc.3609]

Appreciate for the lecture 👍

[@dillonisaacstse3924]

Nice concise explanation, thanks!

[@randerson112358]

Thank you!

[@zeenpc5645]

O man thank you so much for this beautiful explanation.

[@mucahiterenozkur1124]

This video is such a beneficial one, appreciate that.

[@samanthaorogvany-charpenti6140]

Thank you so much for the thorough explanation!

[@randerson112358]

Thanks for the kind comment.

[@jackstrosahl]

The definition I was going off was trying to define Theta at the same time, this makes a lot more sense.

[@Idduboss]

Thank you bro, you are better than our university "engineering school" teachers
From France, you saved us

[@gabriel-oc4pt]

Thank you man!

[@hadijannat4821]

Thanks a lot for this video. Could you pls name the book in which this specific Notation of master theorem is used? because I have learned another notation and I am wondering which book uses this form of the master theorem.

[@HAbarneyWK]

holy crap, so this can be explained in 5 mins or less. Cheers sir!

[@mewgaming7686]

good video, thanks for teaching me

[@rocksntwigs]

You sir are a legend. Thanks for this awesome explanation.

[@tuqamohammad3401]

Thank you so much 😊
This video is very helpful 👌🏻

[@DoubleShakey]

You're so calm and amazing, now i can pass my course

[@randerson112358]

Thank you Suhail

[@akpofure9903]

Bri you are the best man,] i cant believe I understood this in 5 minutes after watching my lecturers 30 minutes video on repeat for like the thousand time

[@Sinns1705]

Best man ever!

[@ivanreynoso4096]

Good job bro!

[@jchud13]

I LOVE YOU RANDERSON

[@shortsforall5687]

Simple and excellent

[@mwerensteijn]

Thank you! Perfect explanation!

[@randerson112358]

Thank you very much !

[@diamond9296]

what a legend, please come and teach in our universities

[@randerson112358]

Haha 😄 thank you !

[@beatajackowska5257]

You saved my life 🙏

[@egitim61]

you saved and my 12 friends from this fucking master theorem sir! Thank you very much! Greetings from Turkey

[@randerson112358]

Haha hello, thank you all for watching!

[@TheTouch1582]

thank you very much !! helped me a lot

[@randerson112358]

Glad it helped!

[@eldoctorfausto]

EXCELENTE VIDEO!!! SALUDOS

[@abdulmagedkhaled9480]

well explained, thank you and keep it up :)

[@randerson112358]

+faithless man thank you

[@dayanakamarudin5891]

Thank you! This helped alot :D

[@randerson112358]

Great ! Thanks for watching!

[@marceloschena6380]

Great explanation, thanks!

[@randerson112358]

Thanks!

[@oximas]

what is masters theorm used for?

[@mattiacppellino6629]

Thank you so much, this is so clear!!

[@randerson112358]

Thank you for watching!

[@The_Engi]

Thank you so much

[@toushi100]

bro that was very easy to understand WD

[@varijadubey2252]

an entire topic in 5 minutes!!!! Much help sir!

[@randerson112358]

Haha thank you

[@user-qf9ip3gh7s]

Your whiteboard is better than my professor. Thank you.

[@giacomopaltri546]

Awesome!!!

[@evelyngalvan771]

this is perfect. thank you so much

[@randerson112358]

Thanks for the nice complement !

[@cadenhenderson4322]

Thank you mr randerson :)

[@randerson112358]

Thanks for watching!

[@charliewalsh6890]

if we have Τ(n)=κT(n/a) + λT(n/b) +f(n) do you know how we find the O?

[@TrendCast314]

thank you! you are a good teacher my friend. I hope you have a good day. See you next time

[@randerson112358]

Thank you Simone, I appreciate that !

[@danielmuschi]

You a real one!

[@TheInvestmentCircle]

Man. You're a fucking genius.

[@rayjennings1861]

This is a great video! One small fix, for the 2nd case it's O(n^d * lg n) lg not log

[@j.f.m.4265]

Great video, instant subscribe, it was really well explained, you made every possible aspect of the theorem and it's steps simple to understand

[@randerson112358]

Thanks for the great comment and for subscribing !

[@j.f.m.4265]

Could you just tell me what to do when we have the following recursion C(N)=C(N-1) + N^2 what will the value of B be in this case? I have the exam in a few hours, if you could reply I would deeply appreciate it!

[@randerson112358]

J. F. M. You cannot use the master theorem to solve that recurrence relation. Use the substitution/ iteration method
th-cam.com/video/TEzbkIggJfo/w-d-xo.html

[@j.f.m.4265]

Thank you so much!!! May I ask you one final thing? Given the following recursion C(N)=2C(N/2) + NlogN whats the value of d and how do you determine it?

[@j.f.m.4265]

Could you please at least tell me which theorem I'm supposed to use for this last recursion C(N)=2C(N/2) + NlogN

[@sanfarans]

thank you!

[@nigotheboss]

how can you just move the camera so smooth

[@OrnateOwl]

Exactly what I was thinking. I thought he had it on his head, or had a stabilizer.

[@jon87386]

Some phones have built-in optical image stabilization or he did it in a video editor, which could be what's causing this.
In the case of the editor, it 'crops' the frame down a bit and uses algorithms to try to figure out where the camera is relative to the object being filmed, and uses that data to 'smooth' things out.

[@chaos1212121212]

Why does theta(n^d logn) = theta(logn) ?

[@SumithaVinil]

Thank you very much!

[@randerson112358]

+Sumitha Vinil thanks for watching!