2.4.1 Masters Theorem in Algorithms for Dividing Function #1

[@donnxayy]

Absolute legend. I couldn't see myself passing DSA without this man! Love how he stops and stares at me showing how simple it is.

[@6789temi]

This guy should be teaching all my CS professors.

[@kamranaesthetics]

😂

[@devinosborne3396]

facxxxx

[@liquidred257]

or at the very least be writing a textbook. In mine the first thing they wanna do after introducing the theorem is prove it and I'm like "How the fuck am i going to understand the proof behind the theorem if I am using this to prove things? Thats like some make the box that contains the scissors require scissors to open logic!"

[@smchannel891]

Your CS teacher should see this😂

[@ezprogramming7887]

on god

[@GS7999]

Usually other teachers show 2-3 examples in a 10-20 min video and this man has shown us every type of example in just 16 min. No doubt that he is a living legend for me atleast

[@georgeth4421]

I mean it's basic substitution. Given the general case you can do the rest yourself. He is an extremely good teacher, but this is baaic substitution. No one spends a 10min video explaining the mappings between a variable and the number, it's obvious. Peace

[@amiprogramming4897]

@@georgeth4421 I sAy WhAtEvEr i WaNt

[@ntrfansclub8951]

What about 2T(n/2) +2??

[@rrhxm]

O(n)@@ntrfansclub8951

[@crofux]

​@@ntrfansclub8951O(n) take 2 as 1 as it's constant

[@RahulKumar-dj8bt]

I have attended my M Tech class on Master theorem then repeatedly watched the M. Tech teacher's videos and also refereed the book but there was still something was not clear and it was like walking in dark tunnel ....Then I saw your video for 1 Hrs and thats it I can see the light. Now I am just checking the topics in book and directly opening your Videos ... You are my Guru ..Happy Teachers Day !!

[@saurabhsoni738]

Bro, I want to ask you 1. If this playlist contain practice problems 2. Will this playlist be helpful in GATE 3. Which is the best channel for learning DSA

[@pragmatic_p8]

@@saurabhsoni738 You can prepare for GATE from these videos..you can't find every gate problem but..your foundation on algorithms will be strong after watching sir's videos!! i am also preparing for gate'22 and i am referinfg this playlist

[@Rahulverma__]

@@saurabhsoni738 yes bro sure

[@saimtanweer4145]

@@pragmatic_p8 so sis what is ur gate score n rank ??

[@mixshots1801]

nice

[@marcgomes5262]

Mr. Bari, you are probably one of the best teachers that I have seen on these difficult subjects. I have some of your courses on Udemy and they have helped me out so much. Thanks for your efforts.

[@lupita3689]

At the beginning I was like how the heck am I gonna remember all this, then after a few examples, boom! You’re good at this!

[@abyk92]

Mr. Bari you are absolutely the best in teaching Computer Science concepts. I wish all my professors were like you. Thank you so much for doing this for us!

[@mohamadchadijamil3735]

i wish you were the professor for algorithms in my school

[@SATISHKUMAR-qk2wq]

He is an alumni of nit Warangal

[@avikbose3849]

Telangana

[@prasannanivas4575]

Whaaatt!! You had algorithm in ua school itself?

[@kumartatsat868]

@@prasannanivas4575 I guess he means college

[@mihir7126]

Using these videos after 5 years for my masters to revisit the topics in US is a treat. Thanks!

[@hassaanahmad5152]

I was allergic to this subject, you made me fall in love with it.

[@random-0]

lol allergic

[@studywithrobin2715]

4 minutes in, I was still thinking "I don't understand, this looks even harder than how the professor explained it." 7 minutes in, I'm starting to see the pattern and get it. I'm not a traditional computer science student, so this really helps.

[@TuringTested01]

it is hard for a traditional computer science student as well so dont think like we are some geniuses

[@AyanKhan-zh4it]

so true T_T

[@shanthoshable]

Thank you sir. I just finished my exam. It was because of your videos that I passed. Love from Australia ☺️

[@abhishekbhagat5550]

I really thankful to you ABDUL BARI sir from the core of my heart. During 4 years of engineering in my college I was unable to get the concept of algorithm .then I started preparation for gate took coaching then also same with algorithm subject .but now I watch your videos and getting all the concept clear .and I also recommend my friends to watch your videos on algorithm to get the concept. May God Bless You.

[@nguyenson1177]

In case 3, if p > 0 then O(n^k*logn^p) if p

[@janvisoni2619]

Ya i felt the same!

[@dakota5569]

Isn't it in Case 3, p>= 0 then THETA(n^k*(log n)^p), and p

[@miowmiow9431]

it will be easier to remember

[@aidessss]

the 16 minutes that were better than the 2 hours by my professor, it's almost too good to be true. you absolute legend

[@souravmahanty7025]

Wow. Just wow. So much clearer than anything else I have seen in my college-level data structures classes. This is amazing and I thank you greatly for uploading such valuable information onto the internet for others to learn.

[@evinwoon6809]

Man, he reminds me of one of my secondary school's accounting teacher. He explained every concepts with many examples like this. However, we were so dumb that we thought it was so dry and uncharismatic. Didn't help that he had a very calm and gentle demeanour so the whole class just walked all over him. Now i realised that it is the most efficient way to acquire knowledge. I just wish I had the chance to tell him how much i appreciated him, so I'll use this chance to thank Mr Abdul Bari instead. Thank you sir, please continue to teach forever:)

[@rathin4]

8:57 should be O(n^2*log(n)) since it is case 2 sub-case 1 (p = 0 => p > -1)

[@onkarmishra270]

true

[@PriyanshuYadav-ct1lv]

Yes👍🏻

[@AdanRuiz]

Yes!

[@taotechsolutions]

I thought as much. Thanks

[@RiV-c1k]

upvote for future

[@邓成-g1m]

Thanks Professor! You are the best! 我很喜欢你的作品！非常容易理解。

[@myth_man1426]

Chinese ?

[@mattg8844]

One of the greatest teaching videos I've ever seen. You didn't just make it less scary, you made it fun. Thank you so, so, so much!

[@adipratapsinghaps]

Perfect I have 4 years of experience and I never could relate mathematical functions with computer functions. You have changed my view. I think this will improve my DS & Algo skills. You are brilliant, yet simple.

[@MegaGemoroy]

Amazing how well this is explained. I couldn't wrap my head around after watching my lecture and Mr Bari explained it in 16 minutes. Thank you so much!

[@superwendel]

8:58 "Directly put it here". You're the best Sir ! Great Lesson !

[@theodosissarmadakis913]

YOU ARE AMAZING YOU HELPED ME WITH DATA STRUCTURES 6 MONTHS AGO AND NOW WITH ALGORITHMS ANALYSIS THANK YOU SO MUCH

[@bijaykumarpun4855]

I'm not subscribed to this channel, but every time I'm recommended one of his videos, I just come to give a like and head back to what I was doing. I don't watch his videos anymore but I'll always remain grateful for how he helped me back when I was in college.

[@Your-Average-Gym-Bro]

15:03 "You got a problem with me?"

[@jay-rathod-01]

bro!!!!!!!!!!!!! stop it. I bet your face will be worse if you were so into the algorithms.

[@saadmanomar7754]

@@jay-rathod-01 whooosh

[@leobuller]

Wow in just 16 minutes you've explained this topic so much better than my professors. Well done and thank you!

[@rudrachobe7995]

Sir thank you too much I m doing my masters in the US and u are a better guru than people here.

[@tristinbutz7244]

This was an excellent explanation. Thank you for simplifying the complexity, then going into the fundamentals of its complexity. Most CS videos fail to do this. Subscribed.

[@masnoonjunaid]

Initially I started to learn with cormen book , got stuck , because I have been mainly working on web technology, therefore anyhow passed semester examination, later I realize a gap of core algorithm concept, started to learn in 6th semester, your videos made my path easy and gave it a great encouraging start, sticking with you for c++ programming too, Sir thank you for your quality content , Your videos raised my level , Hey viewers, if you are new here, stick here , this is the best algorithm lectures on KZbin ,

[@SparkFaithGames]

You are one of the best online instructors I have ever seen on KZbin. Thank you so much for these videos.

[@saroshfaisalkhan3531]

Jazak Allah for clearing my concept..sir, you teach in very neat n clean way..Thank you!!

[@Programmity]

Before watching this video i had known every formula for the master theorem and solved all examples, now i forgot all the formulas but can solve all the problems of reccurence relation.... Great :)

[@Prince_Kabab]

What a clear and informative video. I did not understand anything concerning Master's theorem, and the algorithm book that is assigned to us over complicates its explanations. People like you make seemingly complex problems easy to approach. I wish all instructors can take a lesson from you on how lectures should be delivered. Thank you for committing time and effort to sharing this.

[@ericandes4288]

I wish I found your channel years ago. You took something that my professor made sound like rocket science and showed me how simple it is. Thank you

[@xsilverx1198]

GOD BLESS I was on the verge of tears because of how complicated this was explained to us but you just made life a lot easier

[@yangzhou6314]

You are the best tutor for this theorm. Very clear and understandable explaination!

[@sudsjourney]

No words to explain how helpful your videos are. You made the algos so easy that even a 12th student can understand it thanx alot for your videos.

[@jacobfinley8664]

I've been stressing so much because I wasn't quite grasping the material my professors were handing me, but since I have watched this I feel like I understand it! I love your videos, they help so many people!

[@midhungopalakrishnan397]

I have come across Masters theorem many times, but never got a grip on how exactly it happens without remembering the cases. Perfectly understood the idea now.. Thank you Sir!

[@Samantha-ms9gp]

Thank you so much, I tried viewing other tutorials for this theorem and I kept getting confused with the different variables but you made it very simple to understand what k and p are even if they are not present in the given recurrence equation!

[@ashwineemehta9449]

You are just the best! Concepts are so neatly and clearly explained! Appreciated and thank you for the effort. Keep it up!

[@chidigam]

I feel, lot of people have difficulty in understand this subject, you made it easy. Thanks a ton.

[@tsbatu61]

everytime you explain something, you turn around and look at my face like "brother, so simple right". And I love it !!

[@aleenaneupane5701]

It was really helpful. Every college needs a tutor like you.Thank you so much for explaining the topic so well.

[@VikasPandey13014]

I have heard by many people that abdul sir is The Best teacher of DSA and ADA they are absolutely right ❤

[@amberpradhan2484]

Hello Sir, I have been watching all of your videos. You are the best teacher so far, the way you explain is very understandable and we are really thankful for you. God bless you Sirji.

[@mayanksingh5969]

Sir, you are great! because of you I have regain my interest in CS

[@abdul_bari]

Glad to hear that!

[@phoenixrising164]

Dear Sir . You such a great teacher! .. It requires a very Giving heart to be a great teacher .. You have to be a wonderul person .. God Bless you!

[@raminmousivand4257]

This video is the best one among all tutorials, books, and articles I went through. Thank you so much for this!

[@kamboj65]

it's is mindblowing!! i have been studying the Data Structure and Algorithms Made Easy book and it's first chapter is about Master Theorem and could not understand how is solving all the examples there. Found this video and just in second understanding everything. thanks you very much!

[@rma1563]

My college lecturer took 1 and half hours to explain this and made a mess on the board. Did not understand a single thing. And you have explained everything clearly in 16 minutes! Thanks ❤

[@parthrudkiya007]

Kya padhaye hain ap Sirji! Fan ho gaye. I am in Stanford and even its professors cant explain at such ease

[@bizman7485]

You're the reason I'm passing my algorithms course. Respects

[@ankitcaring]

Believe me Master's Theorem can't be explained better than this. He is the *Master* in teaching Master's Theorm

[@husein_alfil]

You are a treasure for us ! The hardest topic in CS (Theoretical CS ) is so, because it not taught like this !! Thank you very much for your time and patience !

[@dopefreshness77]

0:16 I love every time he turns around it’s like he wants to drop the mic 🔥

[@nguyenvankhanhduy3958]

I really admire your contribution to youtube learning material. Your video have proved that my teacher is so lazy that he didn't give us a single hint that these knowledges exist. Once again, thank very much!

[@antongeorgiev1089]

I love the look he gives after each explanation. As if he's making you understand.

[@bapynshngain]

This guy should take my Data Structures' teacher's salary... My teacher can't explain anything properly but here Abdul Sir teaches us with full detail! Much appreciated!

[@alfiyazahra4680]

The way you teach is incredible thankyou so much sir, u have developed the interest for algorithms❤

[@brayaon]

No hay nada mejor que ver que la manera en cómo usted explica. Saludes desde Colombia. Gracias!

[@Anti_Hero]

Had never understood this method in college lecture, but these 17 minutes, opened my eyes !!! Thank You Sir, Will always be indebted to you for your lectures. Hope you are doing well during this Quarantine, take care.

[@abdul_bari]

All the best

[@Anti_Hero]

@@abdul_bari Thank you Sir, will do my very best, I have my online sessional exams starting tomorrow So , your videos are really helping significantly.🙂

[@stavyadatta9650]

15 min of this better than 1 hour lecture on master's theorem

[@dorsamotiallah3998]

I don't even know how to express what is in my mind but thank you . I've learned from you more than from anyone or anything .

[@dreaming_vin]

Sir, you are such a great teacher, thank you for sharing your talent for the benefit of us.

[@zaybali2017]

May Allah grant this main a high rank in Jannah

[@tanjimsm]

ameen :")

[@officialweb2517]

wait.....what!! this is to be said to a dead!

[@chandanipriya2534]

*man

[@alfiyazahra4680]

ameen

[@KreativFly]

Abe lodu

[@amanta6675]

Sir, you are literally my savior! Thank you so much!

[@wahnik6112]

Sir you are just more than awesome .. i tried to understand in class but due to absence of mind i didnt get it well but when i come to ur video ... It really hits my mind and i understood it so well because of your awesome way

[@agonkusari9303]

I've never written a comment on youtube-videos before, but this video is simply amazing!!!!! Thank you so much for this!!!

[@ramankumar41]

clarified all my doubts in master's theorem...best video on this topic !!!

[@divyanshmishra5121]

I never comment on youtube videos but couldnt help this time. You are the algorithm king. Take a bow sir!

[@debjeetmukherjee4591]

Thank you so much Sir , Just a message for my younger generation East and West Abdul SIr is the Best

[@kishorlohare2589]

Earlier, I was stuck for K and P values, Now it's crystal clear, Thanks.

[@raymondorech5578]

It took me 2 minutes to start laughing at myself, for fearing the course and my Professor who lecctured poorly ontop of speaking a language(Arabic) that I don't understand. Thank you so much for this work...

[@kayalvizhikalaichelvan5283]

Excellent Explanation Sir. I could not understand Masters theorem when I read theoretically. I learnt it using Your videos . It is very useful & simple to understand. Thanks a lot !!! :-)

[@collengura]

Your video is excellent. You cleared all grey areas I had on Master Theorem. Thank you.

[@VegitoUltraI]

such important topics and you are teaching it for free... respect for it..

[@carolinacuadrapardo1491]

Thank you for your service! You probably singlehandedly are helping me pass my complex algorithms module

[@mahmoodsakib5864]

None of my professors explains it better than he does. He's a LEGEND

[@mosheklein3373]

best professor ever. simply best. i love this guy.

[@tinata630]

went to lecture, understood nothing, read the textbook understood nothing... watched Abdul Bari, understood the concept sooooo well. thank you so much you are amazing!

[@ismailramzan8927]

Explained the Concept in 16 mins that my teacher failed to explain in 3 Hours. Thank You

[@liamw-89]

Abdul, you are a hero. Thank you so much for your work. Really helping me understand these concepts! 🙏

[@varshasamudre9004]

Other teachers take thousands of rupees to teach this. But you and some other teachers are providing it for free. making every concept appear as simple as possible.

[@vishalashnani.3733]

Thank you so much sir. The way you teach is just superb, I understood everything.

[@paulsnehasish5830]

Master of Algorithm teaching us Masters Theorem

[@pragueSauce]

Bless your heart. This was huge in helping me understand the master theorem. I appreciate the time you took to make this.

[@leepakshiyadav1643]

Thank you so much, pahad jaisa topic lg rha tha but aapne itna badhiya padhaya ki sb aasani se smjh aa gya :)

[@bajirainabanu6599]

Sir your style of teaching is very good. You explain the concepts in easy way. Thank you.

[@MichaelSmith-yh9zn]

Holy guacamole I love ya sir. My advanced algo instructor can't teach the first 6 minutes of this in an hour.

[@prashanthvamanan1513]

Mr Abdul Bari Sir, you are a genius. I am so thankful for your videos. May god bless you with all happiness and good things in life.

[@envantoeditz6182]

I literally didn't love this theory part of my cs degree untill I found you You are gem.

[@NabilHadi]

Thanks for the great explanation, I understood Masters Theorem because of you.

[@Auditor1337]

What hell I actually understand it? this is insane. I didn't understand the teacher the whole semester nor the book but this guy explains it in like 15 minutes like it's nothing.

[@loganhumbert9079]

Thank you very much for your video, I didn't understand the master theorem in class, but thanks to your video and your pertinent examples I finally know how it works 😁

[@aditya-wh7fh]

Looking and reading the formulae in my class's ppts made me understand absolutely nothing, then i watch this god and i understand everything

[@sams7068]

Your videos are all great, I was just wondering why this theorem is so different from Cormen's theorem in Introduction to Algorithms. Even case 3 is different. In yours, the answer only upper-bounded with Big-O. In Cormen's, it is upper and lower bounded with Big-Theta. There are several other differences besides that obvious one.

[@asman3209]

For the first time ever I finally understand this, thank you so much

[@EpIc_NaChO]

I actually understand it now thank you. Way better than my professor