Video není dostupné.
Omlouváme se.

2.4.1 Masters Theorem in Algorithms for Dividing Function #1

Sdílet
Vložit
  • čas přidán 24. 01. 2018
  • 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/...

Komentáře • 794

  • @6789temi
    @6789temi Před 3 lety +899

    This guy should be teaching all my CS professors.

    • @kamranaesthetics
      @kamranaesthetics Před 2 lety +2

      😂

    • @devinosborne3396
      @devinosborne3396 Před 2 lety +3

      facxxxx

    • @liquidred257
      @liquidred257 Před 2 lety +20

      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 Před 2 lety +2

      Your CS teacher should see this😂

    • @ezprogramming7887
      @ezprogramming7887 Před 2 lety +1

      on god

  • @donnxayy
    @donnxayy Před rokem +156

    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.

  • @GS7999
    @GS7999 Před 3 lety +391

    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 Před 3 lety +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 Před 2 lety +18

      @@georgeth4421 I sAy WhAtEvEr i WaNt

    • @ntrfansclub8951
      @ntrfansclub8951 Před 10 měsíci

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

    • @rrhxm
      @rrhxm Před 10 měsíci

      O(n)@@ntrfansclub8951

  • @RahulKumar-dj8bt
    @RahulKumar-dj8bt Před 3 lety +436

    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 Před 3 lety +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 Před 3 lety +13

      @@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__ Před 2 lety +2

      @@saurabhsoni738 yes bro sure

    • @saimtanweer4145
      @saimtanweer4145 Před 2 lety +2

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

    • @mixshots1801
      @mixshots1801 Před rokem +1

      nice

  • @lupita3689
    @lupita3689 Před 4 lety +58

    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!

  • @marcgomes5262
    @marcgomes5262 Před 3 lety +67

    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.

  • @mohamadchadijamil3735
    @mohamadchadijamil3735 Před 5 lety +177

    i wish you were the professor for algorithms in my school

  • @zaybali2017
    @zaybali2017 Před 5 lety +612

    May Allah grant this main a high rank in Jannah

  • @Your-Average-Gym-Bro
    @Your-Average-Gym-Bro Před 4 lety +202

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

    • @jay-rathod-01
      @jay-rathod-01 Před 3 lety +3

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

    • @saadmanomar7754
      @saadmanomar7754 Před 3 lety +5

      @@jay-rathod-01 whooosh

  • @studywithrobin2715
    @studywithrobin2715 Před 3 lety +129

    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 Před 2 lety +4

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

    • @AyanKhan-zh4it
      @AyanKhan-zh4it Před rokem

      so true T_T

  • @mihir7126
    @mihir7126 Před 11 měsíci +6

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

  • @abyk92
    @abyk92 Před 4 lety +36

    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 Před 3 lety +25

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

  • @hassaanahmad5152
    @hassaanahmad5152 Před 4 lety +49

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

  • @nguyenson1177
    @nguyenson1177 Před 4 lety +18

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

    • @janvisoni2619
      @janvisoni2619 Před 4 lety

      Ya i felt the same!

    • @dakota5569
      @dakota5569 Před 3 lety +1

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

    • @miowmiow9431
      @miowmiow9431 Před 3 měsíci

      it will be easier to remember

  • @aidessss
    @aidessss Před 3 lety +16

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

  • @tsbatu61
    @tsbatu61 Před rokem +2

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

  • @ankitcaring
    @ankitcaring Před 3 lety +8

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

  • @abhishekbhagat5550
    @abhishekbhagat5550 Před 3 lety +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.

  • @superwendel
    @superwendel Před 4 lety +22

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

  • @user-cn8sw6qd2r
    @user-cn8sw6qd2r Před 4 lety +30

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

  • @rudrachobe7995
    @rudrachobe7995 Před rokem +5

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

  • @mayanksingh5969
    @mayanksingh5969 Před 3 lety +13

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

  • @shanthoshable
    @shanthoshable Před 5 lety +21

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

  • @stavyadatta9650
    @stavyadatta9650 Před 4 lety +9

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

  • @souravmahanty7025
    @souravmahanty7025 Před 2 lety +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.

  • @benjaminhayduchok8719
    @benjaminhayduchok8719 Před 3 lety +2

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

  • @leobuller
    @leobuller Před rokem +5

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

  • @MegaGemoroy
    @MegaGemoroy Před 3 lety +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!

  • @mattg8844
    @mattg8844 Před rokem +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!

  • @yangzhou6314
    @yangzhou6314 Před 4 lety +5

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

  • @evinwoon6809
    @evinwoon6809 Před 5 měsíci +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:)

  • @adipratapsinghaps
    @adipratapsinghaps Před 3 lety +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.

  • @masnoonjunaid
    @masnoonjunaid Před 4 lety +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 CZcams ,

  • @bijaykumarpun4855
    @bijaykumarpun4855 Před 4 lety +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.

  • @tristinbutz7244
    @tristinbutz7244 Před 4 lety +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.

  • @theodosissarmadakis913
    @theodosissarmadakis913 Před 3 lety +3

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

  • @sudsjourney
    @sudsjourney Před 5 lety +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.

  • @xsilverx1198
    @xsilverx1198 Před rokem +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

  • @varshasamudre9004
    @varshasamudre9004 Před 2 lety +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.

  • @Programmity
    @Programmity Před 3 lety +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 :)

  • @VikasPandey13014
    @VikasPandey13014 Před rokem +5

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

  • @amberpradhan2484
    @amberpradhan2484 Před 4 lety +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.

  • @saroshfaisalkhan3531
    @saroshfaisalkhan3531 Před 6 lety +32

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

  • @dreaming_vin
    @dreaming_vin Před 4 lety +10

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

  • @aleenaneupane5701
    @aleenaneupane5701 Před 5 lety +16

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

  • @ericandes4288
    @ericandes4288 Před rokem +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

  • @ashwineemehta9449
    @ashwineemehta9449 Před 2 lety +5

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

  • @amanta6675
    @amanta6675 Před 2 lety +2

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

  • @Prince_Kabab
    @Prince_Kabab Před 4 lety +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.

  • @chidigam
    @chidigam Před 5 lety +3

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

  • @midhungopalakrishnan397
    @midhungopalakrishnan397 Před 3 lety +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!

  • @jacobfinley8664
    @jacobfinley8664 Před rokem +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!

  • @mosheklein3373
    @mosheklein3373 Před 10 měsíci +1

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

  • @Samantha-ms9gp
    @Samantha-ms9gp Před 11 měsíci +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!

  • @phoenixrising164
    @phoenixrising164 Před 4 lety +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!

  • @alfiyazahra4680
    @alfiyazahra4680 Před 3 lety +6

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

  • @bizman7485
    @bizman7485 Před 2 lety +3

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

  • @dopefreshness77
    @dopefreshness77 Před 10 měsíci +1

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

  • @bapynshngain
    @bapynshngain Před 2 lety +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!

  • @raminmousivand4257
    @raminmousivand4257 Před 2 lety +1

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

  • @parthrudkiya007
    @parthrudkiya007 Před rokem +2

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

  • @antongeorgiev1089
    @antongeorgiev1089 Před 3 lety +3

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

  • @dorsamotiallah3998
    @dorsamotiallah3998 Před 3 lety +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 .

  • @napoleonborn2party205
    @napoleonborn2party205 Před 3 lety +5

    once again you have saved me from failing my algorithms course

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

  • @spizzray
    @spizzray Před 2 lety +2

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

  • @brayaon
    @brayaon Před 5 lety +1

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

  • @Anti_Hero
    @Anti_Hero Před 4 lety +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  Před 4 lety +1

      All the best

    • @Anti_Hero
      @Anti_Hero Před 4 lety +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.🙂

  • @paulsnehasish5830
    @paulsnehasish5830 Před 3 lety +2

    Master of Algorithm teaching us Masters Theorem

  • @rma1563
    @rma1563 Před 5 měsíci +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 ❤

  • @VegitoUltraI
    @VegitoUltraI Před 3 lety +2

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

  • @mahmoodsakib5864
    @mahmoodsakib5864 Před rokem +1

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

  • @husein_alfil
    @husein_alfil Před rokem +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 !

  • @collengura
    @collengura Před 2 lety +1

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

  • @divyanshmishra5121
    @divyanshmishra5121 Před rokem +1

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

  • @leepakshiyadav1643
    @leepakshiyadav1643 Před 2 lety +1

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

  • @ismailramzan8927
    @ismailramzan8927 Před rokem +1

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

  • @kishorlohare2589
    @kishorlohare2589 Před 2 měsíci

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

  • @wahnik6112
    @wahnik6112 Před 4 lety +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

  • @asman3209
    @asman3209 Před 4 lety +2

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

  • @aditya-wh7fh
    @aditya-wh7fh Před rokem +1

    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
    @sams7068 Před 3 lety +10

    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.

  • @kamboj65
    @kamboj65 Před 7 měsíci +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!

  • @NabilHadi
    @NabilHadi Před 2 lety +2

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

  • @ramankumar41
    @ramankumar41 Před 2 lety +1

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

  • @user-df1od2be3i
    @user-df1od2be3i Před 8 měsíci

    he is much better than 90% of my university instructors

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

  • @vruxachavda460
    @vruxachavda460 Před 3 lety +2

    U r such a maths legend 👍

  • @envantoeditz6182
    @envantoeditz6182 Před 4 měsíci

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

  • @raymondorech5578
    @raymondorech5578 Před 2 lety +2

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

  • @dipbhowmik4583
    @dipbhowmik4583 Před 4 lety +1

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

  • @arhaamir6096
    @arhaamir6096 Před 3 lety +3

    I wish you taught in our university, you make things so easy.🥲

  • @bajirainabanu6599
    @bajirainabanu6599 Před 6 lety +1

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

  • @mohammadbayani4644
    @mohammadbayani4644 Před 9 měsíci

    you are the best CS Teacher that I ever seen

  • @tinata630
    @tinata630 Před 6 lety +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!

  • @carolinacuadrapardo1491
    @carolinacuadrapardo1491 Před 2 lety +1

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

  • @MichaelSmith-yh9zn
    @MichaelSmith-yh9zn Před rokem +1

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

  • @vkpn________6914
    @vkpn________6914 Před 5 měsíci

    15 min makes 15 hours work easy !!! Thank you so much sir

  • @learningfoundation6601
    @learningfoundation6601 Před 2 lety +1

    His teaching style shows how experienced he is !!