2.4.1 Masters Theorem in Algorithms for Dividing Function #1

Поділитися
Вставка
  • Опубліковано 31 гру 2024
  • Masters Theorem for Dividing Functions
    Explained All cases with Examples
    PATREON : www.patreon.co...
    Courses on Udemy
    ================
    Java Programming
    www.udemy.com/...
    Data Structures using C and C++
    www.udemy.com/...
    C++ Programming
    www.udemy.com/...

КОМЕНТАРІ • 841

  • @donnxayy
    @donnxayy Рік тому +229

    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
    @6789temi 3 роки тому +1024

    This guy should be teaching all my CS professors.

    • @kamranaesthetics
      @kamranaesthetics 3 роки тому +3

      😂

    • @devinosborne3396
      @devinosborne3396 2 роки тому +3

      facxxxx

    • @liquidred257
      @liquidred257 2 роки тому +21

      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
      @smchannel891 2 роки тому +4

      Your CS teacher should see this😂

    • @ezprogramming7887
      @ezprogramming7887 2 роки тому +1

      on god

  • @GS7999
    @GS7999 4 роки тому +428

    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
      @georgeth4421 3 роки тому +3

      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
      @amiprogramming4897 3 роки тому +21

      @@georgeth4421 I sAy WhAtEvEr i WaNt

    • @ntrfansclub8951
      @ntrfansclub8951 Рік тому

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

    • @rrhxm
      @rrhxm Рік тому

      O(n)@@ntrfansclub8951

    • @crofux
      @crofux 3 місяці тому

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

  • @RahulKumar-dj8bt
    @RahulKumar-dj8bt 4 роки тому +460

    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
      @saurabhsoni738 3 роки тому +4

      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
      @pragmatic_p8 3 роки тому +14

      @@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__
      @Rahulverma__ 3 роки тому +3

      @@saurabhsoni738 yes bro sure

    • @saimtanweer4145
      @saimtanweer4145 2 роки тому +2

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

    • @mixshots1801
      @mixshots1801 Рік тому +1

      nice

  • @marcgomes5262
    @marcgomes5262 4 роки тому +78

    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
    @lupita3689 4 роки тому +64

    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!

    • @meeett
      @meeett 17 днів тому

      I remember quadratic formula also seemed difficult like this

  • @mihir7126
    @mihir7126 Рік тому +7

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

  • @Your-Average-Gym-Bro
    @Your-Average-Gym-Bro 5 років тому +209

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

    • @jay-rathod-01
      @jay-rathod-01 4 роки тому +5

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

    • @saadmanomarsiddique
      @saadmanomarsiddique 3 роки тому +7

      @@jay-rathod-01 whooosh

  • @mohamadchadijamil3735
    @mohamadchadijamil3735 6 років тому +183

    i wish you were the professor for algorithms in my school

  • @abyk92
    @abyk92 4 роки тому +37

    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!

  • @rathin4
    @rathin4 4 роки тому +36

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

  • @aidessss
    @aidessss 3 роки тому +17

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

  • @superwendel
    @superwendel 5 років тому +22

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

  • @studywithrobin2715
    @studywithrobin2715 3 роки тому +142

    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
      @TuringTested01 2 роки тому +5

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

    • @AyanKhan-zh4it
      @AyanKhan-zh4it Рік тому

      so true T_T

  • @rudrachobe7995
    @rudrachobe7995 2 роки тому +7

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

  • @hassaanahmad5152
    @hassaanahmad5152 4 роки тому +53

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

  • @zaybali2017
    @zaybali2017 6 років тому +659

    May Allah grant this main a high rank in Jannah

  • @dopefreshness77
    @dopefreshness77 Рік тому +3

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

  • @evinwoon6809
    @evinwoon6809 10 місяців тому +1

    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:)

  • @ankitcaring
    @ankitcaring 4 роки тому +8

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

  • @souravmahanty7025
    @souravmahanty7025 2 роки тому +5

    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.

  • @abhishekbhagat5550
    @abhishekbhagat5550 3 роки тому +5

    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.

  • @mattg8844
    @mattg8844 Рік тому +2

    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!

  • @nguyenson1177
    @nguyenson1177 4 роки тому +20

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

    • @janvisoni2619
      @janvisoni2619 4 роки тому

      Ya i felt the same!

    • @dakota5569
      @dakota5569 3 роки тому +1

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

    • @miowmiow9431
      @miowmiow9431 8 місяців тому

      it will be easier to remember

    • @dequeue3301
      @dequeue3301 Місяць тому

      @@dakota5569 yes, i don't understand why they're incorrectly manipulating the theorem.

  • @SparkFaithGames
    @SparkFaithGames 3 роки тому +2

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

  • @adipratapsinghaps
    @adipratapsinghaps 3 роки тому +4

    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.

  • @shanthoshable
    @shanthoshable 6 років тому +22

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

  • @MegaGemoroy
    @MegaGemoroy 3 роки тому +6

    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!

  • @stavyadatta9650
    @stavyadatta9650 5 років тому +9

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

  • @tsbatu61
    @tsbatu61 2 роки тому +2

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

  • @tristinbutz7244
    @tristinbutz7244 5 років тому +9

    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.

  • @邓成-g1m
    @邓成-g1m 5 років тому +30

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

  • @masnoonjunaid
    @masnoonjunaid 4 роки тому +4

    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 UA-cam ,

  • @theodosissarmadakis913
    @theodosissarmadakis913 3 роки тому +3

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

  • @xsilverx1198
    @xsilverx1198 Рік тому +2

    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

  • @jacobfinley8664
    @jacobfinley8664 Рік тому +1

    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!

  • @leobuller
    @leobuller 2 роки тому +5

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

  • @midhungopalakrishnan397
    @midhungopalakrishnan397 4 роки тому +2

    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!

  • @Programmity
    @Programmity 4 роки тому +3

    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 :)

  • @yangzhou6314
    @yangzhou6314 4 роки тому +5

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

  • @Prince_Kabab
    @Prince_Kabab 5 років тому +1

    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.

  • @sudsjourney
    @sudsjourney 5 років тому +6

    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.

  • @bijaykumarpun4855
    @bijaykumarpun4855 4 роки тому +12

    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.

  • @bapynshngain
    @bapynshngain 2 роки тому +2

    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!

  • @saroshfaisalkhan3531
    @saroshfaisalkhan3531 6 років тому +32

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

  • @mayanksingh5969
    @mayanksingh5969 3 роки тому +13

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

  • @aleenaneupane5701
    @aleenaneupane5701 5 років тому +16

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

  • @chidigam
    @chidigam 6 років тому +3

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

  • @Yiapy
    @Yiapy 29 днів тому +1

    Your stare screams, 'Nalaik, samajh le!' and honestly, I absolutely love it

  • @ashwineemehta9449
    @ashwineemehta9449 3 роки тому +5

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

  • @VikasPandey13014
    @VikasPandey13014 Рік тому +5

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

  • @dreaming_vin
    @dreaming_vin 5 років тому +10

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

  • @amberpradhan2484
    @amberpradhan2484 4 роки тому +5

    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.

  • @ericandes4288
    @ericandes4288 Рік тому +2

    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

  • @phoenixrising164
    @phoenixrising164 4 роки тому +3

    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!

  • @nguyenvankhanhduy3958
    @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!

  • @bizman7485
    @bizman7485 2 роки тому +3

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

  • @divyanshmishra5121
    @divyanshmishra5121 2 роки тому +1

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

  • @alfiyazahra4680
    @alfiyazahra4680 4 роки тому +6

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

  • @raminmousivand4257
    @raminmousivand4257 2 роки тому +1

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

  • @Samantha-ms9gp
    @Samantha-ms9gp Рік тому +2

    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!

  • @raymondorech5578
    @raymondorech5578 3 роки тому +3

    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...

  • @dorsamotiallah3998
    @dorsamotiallah3998 3 роки тому +2

    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 .

  • @parthrudkiya007
    @parthrudkiya007 2 роки тому +2

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

  • @tinata630
    @tinata630 6 років тому +1

    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!

  • @paulsnehasish5830
    @paulsnehasish5830 3 роки тому +2

    Master of Algorithm teaching us Masters Theorem

  • @antongeorgiev1089
    @antongeorgiev1089 3 роки тому +3

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

  • @Anti_Hero
    @Anti_Hero 4 роки тому +2

    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
      @abdul_bari  4 роки тому +2

      All the best

    • @Anti_Hero
      @Anti_Hero 4 роки тому +1

      @@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.🙂

  • @mosheklein3373
    @mosheklein3373 Рік тому +1

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

  • @VegitoUltraI
    @VegitoUltraI 3 роки тому +2

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

  • @brayaon
    @brayaon 5 років тому +1

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

  • @amanta6675
    @amanta6675 3 роки тому +2

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

  • @abhishekchauhan7049
    @abhishekchauhan7049 2 місяці тому

    What a legend he is )) helped indirectly 1000s of students .. Bow down to Sir !

  • @sravinprathik07Kolikipamu
    @sravinprathik07Kolikipamu 25 днів тому

    u r my fav teacher............without u i would have failed in DAA subject......................Thank u for teaching us sirrrrrrr

  • @rma1563
    @rma1563 9 місяців тому +1

    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 ❤

  • @agonkusari9303
    @agonkusari9303 3 роки тому

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

  • @mahmoodsakib5864
    @mahmoodsakib5864 2 роки тому +1

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

  • @husein_alfil
    @husein_alfil 2 роки тому +1

    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 !

  • @kamboj65
    @kamboj65 Рік тому +1

    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!

  • @wahnik6112
    @wahnik6112 4 роки тому +1

    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

  • @varshasamudre9004
    @varshasamudre9004 3 роки тому +1

    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.

  • @kayalvizhikalaichelvan5283
    @kayalvizhikalaichelvan5283 4 роки тому +1

    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 !!! :-)

  • @ramankumar41
    @ramankumar41 3 роки тому +1

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

  • @collengura
    @collengura 3 роки тому +1

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

  • @MichaelSmith-yh9zn
    @MichaelSmith-yh9zn 2 роки тому +1

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

  • @asman3209
    @asman3209 4 роки тому +2

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

  • @debjeetmukherjee4591
    @debjeetmukherjee4591 Рік тому +1

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

  • @ismailramzan8927
    @ismailramzan8927 2 роки тому +1

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

  • @Harsh-zy6tv
    @Harsh-zy6tv 3 роки тому +2

    In 8:58, if it's case 2 then answer should be (n^2 log n) because p > -1

  • @spizzray
    @spizzray 2 роки тому +2

    7 minutes in and I understand you better than my professor's 3 hour lecture

  • @napoleonborn2party205
    @napoleonborn2party205 4 роки тому +5

    once again you have saved me from failing my algorithms course

  • @Shiva_polishetty
    @Shiva_polishetty 5 років тому +2

    I have never seen such type of explanation ...
    sir keep going ....
    we support u!!!!!

  • @dipbhowmik4583
    @dipbhowmik4583 4 роки тому +1

    You are one of the best teachers i have ever found. May God bless you sir. ♥

  • @liamw-89
    @liamw-89 2 роки тому +1

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

  • @Doubleptrem
    @Doubleptrem Рік тому

    0:24 when he turns like that, he's peering into my soul. I respond with, "YES TEACHER!"

  • @Auditor1337
    @Auditor1337 Рік тому +1

    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.

  • @kishorlohare2589
    @kishorlohare2589 7 місяців тому

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

  • @learningfoundation6601
    @learningfoundation6601 3 роки тому +1

    His teaching style shows how experienced he is !!

  • @subhajit.kundu001
    @subhajit.kundu001 9 місяців тому

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

  • @NabilHadi
    @NabilHadi 3 роки тому +2

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