1.5.3 Time Complexity of While and if #3

Поделиться
HTML-код
  • Опубликовано: 4 фев 2025

Комментарии • 516

  • @OwzaB
    @OwzaB 6 лет назад +580

    There are many lecturers out there, very few are teachers. You are what I call a teacher. I love absolutely everything about your teaching. I love the pauses while explaining, it allows me more time to let the content sink in rather than having to pause the video. Absolutely love this. Thank you, Mr. Abdul.

    • @akashpatra19
      @akashpatra19 5 лет назад +16

      Seriously. He is so good. :) Yesterday, I saw one of his video and not stopped till now. Slowly, giving Pause, he is explaining, and that's his beauty of teaching. Will recommend to everybody in my network to watch his tutorials in youtube and Udemy. Thanks, Abdul Sir.

    • @badarikrishna3169
      @badarikrishna3169 4 года назад +4

      akash patra Same here 🙌

  • @DrAliyaTabassum
    @DrAliyaTabassum 6 лет назад +870

    I must call you Dr. Abdul Bari and you have an expertise to teach in any top most university in the world. Jazak Allahu Khairan

    • @WildThoughtsAI
      @WildThoughtsAI 6 лет назад +11

      lol

    • @MrYellow225
      @MrYellow225 6 лет назад +75

      @@WildThoughtsAI she's actually correct

    • @g_r_s4532
      @g_r_s4532 5 лет назад +6

      Joseph agreed

    • @RyankiEdits
      @RyankiEdits 4 года назад +15

      no doubt ...May he be blessed in abunduntce by Almighty.

    • @anjandey6089
      @anjandey6089 4 года назад +24

      He is the legend in algorithm

  • @wensun388
    @wensun388 4 года назад +84

    Best algorithm class ever! I am a CS graduate student from a US university and I just took a class called principals of programming language which basically should teach me the exactly same thing as your lectures. After that class I still don’t really understand most concepts from the class. Your lectures explain all these concepts so clearly and I finally figure out the problems I have had for a long time...Thank you!

  • @reallydarkmatter
    @reallydarkmatter 4 года назад +163

    Happy Teacher's Day Dr. Bari
    Your videos will always be legendary

  • @amangupta6938
    @amangupta6938 6 лет назад +142

    sir i was fully confused in this topic in previous two years in college..but when i saw these amazing video ...my all concept has been clear now...sir you are amazing...thank you sir

  • @anerimodi7177
    @anerimodi7177 6 лет назад +13

    I have no words for your teaching. After wasting so much time in the university trying to understand what the teacher is saying, you are a breath of fresh air. You are an inspiration to all aspiring teachers, professors and researchers. I really wish you well in your life. Hope you get the best because that's what you deserve.

  • @solsolda
    @solsolda 6 лет назад +72

    Big love and support from Seoul, South Korea! You are the best!👍

  • @VishalKhedkar
    @VishalKhedkar 5 лет назад +24

    You are one of the very few "perfect teachers" that I have had the chance to learn from in my life. Excellent work, so helpful all this is when nothing else seems to be understandable. Thanks a lot!

  • @TURTWIG094
    @TURTWIG094 4 года назад +29

    If you were teaching at my university I wouldn't miss a single class.. we need more teachers like you

  • @sylviahuang7757
    @sylviahuang7757 7 месяцев назад +8

    Year of 2024, you’re still the best professor of algorithm.

  • @Dkdcfkfodowpaallagkroeowpwlsl
    @Dkdcfkfodowpaallagkroeowpwlsl 5 месяцев назад +2

    I attended lecture at my university, read the textbooks, watched youtube videos but none of this explained me time complexity like you did! Great explanation sir, Thank you :)

  • @ayushpandey221
    @ayushpandey221 4 года назад +32

    The hero we have, but we never deserved. Dr. Abdul Bari, you legend!

  • @ravindrashekhawat1989
    @ravindrashekhawat1989 4 года назад +17

    I am planning to dedicate my notes of you all lectures as your fan . Just amazing Sir .

  • @MohamedAmineGhazli
    @MohamedAmineGhazli Год назад +4

    Casablanca Morocco . FSBM 's students . we are here, and we thank you a 3ammi 3abdoul

  • @amokodaniel8964
    @amokodaniel8964 4 года назад +5

    I paid for a course on Algorithms yet I've found your lectures more valuable. Thanks for sharing this for free.

  • @collengura
    @collengura 3 года назад +3

    You are so original and to the point. You speak with so much clarity. Your videos are excellent. You cleared all the areas I was struggling with in my CS studies. Thank you.

  • @ashwinthiruppathi933
    @ashwinthiruppathi933 3 года назад +1

    This guy's teaching is flat-out incredible. I can follow his videos having minimal questions because he explains everything clearly.

  • @akshatsamdani
    @akshatsamdani Год назад +6

    India really need more teachers like you.

  • @shroudyboi5673
    @shroudyboi5673 4 года назад +3

    It is only because of you i was able to transition from an Electronics student to a CS student.I m not boasting but i have became better than most of my CS friends also i have learned Data Structures and Algorithms using your course .I cannot thank you enough !!

  • @chinmaydas4053
    @chinmaydas4053 7 лет назад +38

    Very helpful video sir..we want initially these types of basic concepts videos to make our basic algorithms concepts strong..huge respect and love for you sir ❤️🙏🙏🙏...

  • @vikaskumargupta6427
    @vikaskumargupta6427 3 года назад +22

    My college professors are your student🤭, even after learning from your videos they are unable to explain as you explain it in easiest way.
    Thanks to make our learning journey very interesting and enjoyable.
    Lot's of love 💞 from Prayagraj, India.

  • @sumitkeshri6373
    @sumitkeshri6373 3 года назад +1

    I follow your videos for the last three years, really you are a very good teacher.

  • @kajeanvellayan4035
    @kajeanvellayan4035 3 года назад +1

    They say that when you can truly simply complex questions into very simple solutions that is when you truly understand your material. The way you teach in your videos truly exemplify this.
    Thank you

  • @IsmailKhan-y6v
    @IsmailKhan-y6v Год назад

    one word amazing.. you are just amazing.... you are the teacher.... a true teacher.... I just love watching your videos... tomorrow is my paper.... not this subject.... but cannot stop myself to watch your videos.... love you, Respect you Sir... when you stop and look into the camera..... its look like you are watching us.... I cant stop to appreciate you at the moment... Love from Pakistan

  • @soumadip_banerjee
    @soumadip_banerjee 5 лет назад +18

    Abdul Bari Sir is our hero out there! 💜

  • @sanchitarora7107
    @sanchitarora7107 5 лет назад +1

    One of the best teachers on youtube..!! Not only the content but the examples are great

  • @ishanchaudhary3028
    @ishanchaudhary3028 3 месяца назад +2

    I went from hating this subject to absolutely loving it ALL THANKS TO YOU SIR. WHAT A LEGEND!!!!

  • @abrarw99
    @abrarw99 5 лет назад +4

    Sir, you are truly gifted with the talent of teaching. You make everything easy to understand. Thank you so much.

  • @kishanpareek2848
    @kishanpareek2848 3 года назад +1

    You are a blessing for all students who want to become great coders. Your videos are superb.

  • @AbhishekKumar-im2xd
    @AbhishekKumar-im2xd 5 лет назад +5

    I became your fan sir... Just 1 lecture and you kicked it.. Whachm.. ❤️❤️❤️

  • @vivekrai1974
    @vivekrai1974 4 года назад +6

    @ 18:37 time complexity should be m/2. Also, for generalization it should be m/n where m > n.

    • @funtrip6491
      @funtrip6491 4 года назад +1

      Yes, I agree that is more reasonable, I think he made a mistake here because if you use n/2, neither example satisfies the formula, whereas the formula m/n is a close approximation, that should be the right answer, thanks

    • @shyampramanik780
      @shyampramanik780 4 года назад +2

      In the example shown for GCD, if we reverse the values of m and n , If n = 16 and m =2 , it will execute n/2 times, and if n grows very large( say 10000) and m is 2 , the denominator has negligible effect in execution time and i think that is explained here, the worst case hence it is O(n) and also he is saying the best case is O(1) based on values of M and N, this is what i am assuming, i may be wrong.

    • @the_humble_lazy
      @the_humble_lazy 4 года назад +1

      i guess it should be O (m/n) for m>n and O(n/m) for n>m

    • @MouradBENKADOUR
      @MouradBENKADOUR 7 месяцев назад

      I’m also not convinced by this one because if we take (m = 20) and (n = 7), and vice versa, we will sometimes run the ‘if’ block and sometimes the ‘else’ block

    • @ArghyadeepPal
      @ArghyadeepPal 5 месяцев назад

      Whenever sir is saying time complexity(in all examples till now), it is always Worst Case Time Complexity, therefore O(n). Whatever you guys are suggesting is not the worst time complexity, rather Average Case Time Complexity. And the Best Case Time Complexity is O(1).

  • @mridulkumar786
    @mridulkumar786 6 лет назад +10

    Thank you so much sir. After watching your this series of tutorials on algorithm, i took your c++ course on udemy. its simply awesome

    • @harinireddy8423
      @harinireddy8423 4 года назад

      Udemy is taking more data ... How did you manage that

    • @ravikiran3871
      @ravikiran3871 4 года назад

      @@harinireddy8423 Try reducing the quality of the video to 480p or try to get an Wi-fi connection.

  • @saptarshibose9718
    @saptarshibose9718 3 года назад

    After watching tons of videos I found this video very much useful and easy to understand.. !!! finally I learnt time complexity with lots of shortcuts .!!! Even i gone through Cormen but this video was much easier than any other books and videos..!!

  • @danishmanzar8599
    @danishmanzar8599 3 года назад +7

    Celebrating this new year by watching your lectures. Happy New Year Sir!

  • @Robo_Mark-8
    @Robo_Mark-8 Год назад +2

    Sir your teaching skill is on next Level , I'm indulging & enjoying the session like a delightful Pastry.😍🤩

  • @minhazulislam4682
    @minhazulislam4682 3 года назад +2

    16:06 I really like these types of stuff. really awesome videos, sir. we pray to Allah for your well being, in this life and hereafter.

  • @mcwak8740
    @mcwak8740 Год назад

    amazing teacher! explains the concepts perfectly and lets me understand my confusing university lectures with ease

  • @vancedkumar6919
    @vancedkumar6919 2 года назад +1

    Watching this today after 4 years, such a beautiful learning.

  • @ricj9594
    @ricj9594 4 года назад +5

    thank you professor!!!
    love and big hugs from são paulo, brazil

  • @felisnigripes1298
    @felisnigripes1298 6 лет назад +2

    Sir i am following ur videos for GATE preparation alongside some paid courses and I say that your teaching is very lucid, clear and in depth when compared to the paid ones. Keep up the good work Sir. Thank you very much for the efforts. Please upload videos in other topics like TOC, Compilers and Data Structures.

    • @thunder-storm-power
      @thunder-storm-power 4 года назад +2

      He has a udemy course on DATA STRUCTURES, I took that course, the course was really wonderful, simple, lucid, brilliant and what not!
      Just take it, its worth the money

  • @JackBlack-nj1tv
    @JackBlack-nj1tv 6 лет назад +7

    Thank you for your hard work !!! your lessons are easy to understanding ... thanks again

  • @daphne8802
    @daphne8802 5 лет назад +3

    You're awesome. You explain it so concisely and clearly. Thank you so much for this video, I finally feel like I completely understand time complexity.

  • @CLG111
    @CLG111 3 месяца назад

    I felt like after my algorithms class I really hadn't learned anything so I'm just reviewing for my pleasure and I looked at the Stanford algorithms course with that guy and the class is terrible. This is one of the easiest algorithms courses to understand on the internet really great work

  • @akt3073
    @akt3073 2 года назад

    The best asymptotic Analysis lecture I have ever seen ....

  • @danishuddin9752
    @danishuddin9752 2 года назад +2

    No one can match your excellence sir! Thank you!

  • @ya00278
    @ya00278 4 года назад +2

    I can't thank you enough Dr. Abdul. I'm struggling in my current algorithm class. Your video helped me sooo much to understand the material. Thank you!!!

  • @tranminhson2569
    @tranminhson2569 Год назад

    I read many documents about time complexity and that too hard to understand, I saw all videos about complexity from your channel and it's very helpful for me and easy to understand. Thank you sir.

  • @rehannarabeegum1812
    @rehannarabeegum1812 6 лет назад +4

    Sir , your lecture is really good. Students will get a thorough knowledge in algorithm subject. Thank you for your effort.

  • @bhargavsoni7254
    @bhargavsoni7254 4 года назад +1

    No words to explain... awesome lecture.....100% understandable

  • @anirbanmanna2897
    @anirbanmanna2897 2 года назад +1

    Leaning a lot from you sir even after working for 5 years in an MNC

  • @map-creator
    @map-creator 5 лет назад

    You are that Guru missing in my academics...... respect.

  • @Algo-gr7xz
    @Algo-gr7xz 5 лет назад +1

    Your method of teaching is very use full or help full for us,as the method of your
    teaching is very good

  • @danielperloz
    @danielperloz 3 года назад +1

    Thank you so much for the help. Regards from the University of La Laguna, Canary Islands🇮🇨, Spain🇪🇸

  • @saudahmad5624
    @saudahmad5624 Год назад +2

    It is a kind request that you start regular tutorials on RUclips

  • @alessandrovaprio1340
    @alessandrovaprio1340 4 года назад +1

    Thanks too much for your videos. I saw many in order to pass Algoritims part 1 exam and I do it. Thank you.

  • @spacepacehut3265
    @spacepacehut3265 2 года назад

    Sir sir this level of explanation I haven't seen in my life though I do have watched a lot of other videos but hat's off to you, boht boht shukriya Jazakallahu Khairan , May Allah bless you sir

  • @kuttikrishnankodoth1463
    @kuttikrishnankodoth1463 6 лет назад +3

    I am a big fan of your video tutorials Dear Sir!

  • @softwareengineer8923
    @softwareengineer8923 Год назад +1

    Your videos and explanations are so great and clear!

  • @aradhyajain9575
    @aradhyajain9575 7 лет назад +3

    Thank you...so much sir....very well explained...and the topic is now crystal clear.....😇 blessed to have u Sir!!

  • @VirenUmar
    @VirenUmar 4 года назад

    no one can be as mush impressive as you are sir . Thanks for making such educative videos in such simple language .

  • @samanovais4501
    @samanovais4501 3 года назад +5

    glad to have found your channel. Sir, you are changing lives in ways none can imagine.

  • @abrarrahmanabir9588
    @abrarrahmanabir9588 Год назад

    The best video for understanding Time Complexity Analysis!

  • @Aruna_Rao
    @Aruna_Rao 3 года назад +1

    Thank you so much Abdul Bari sir for teaching complex topics in a simple way.

  • @RKD_24
    @RKD_24 5 лет назад

    I think these videos are best for algorithm and data structures. I understand this clearly. Thank for such an excellent videos.realy its a very big help. Thanks form bottom of my head 😍😍

  • @mennaihab9523
    @mennaihab9523 4 года назад

    you are an amazing teacher ,you are #1 in simplifing complex things!

  • @pythoncnc2411
    @pythoncnc2411 Год назад +2

    بارك الله فيك
    I understand now algorithm
    الحمد لله رب العالمين

  • @nazmulhossain5920
    @nazmulhossain5920 3 года назад

    Excellent class on this topic. You make it very clear and easy for us. Heartiest respect to you ,sir.

  • @waelbadria9385
    @waelbadria9385 3 года назад

    You are the best sir. Thanks a lot for this great way of teaching and delivering such a tough object in a very simple way.

  • @ultiumlabs4899
    @ultiumlabs4899 2 года назад +2

    another new insights.. jazakumullah khairan.

  • @aihb07
    @aihb07 2 года назад

    Thank you sir! You are doing a great service. I really like all the lessons I've listened till now.

  • @akashkb6905
    @akashkb6905 2 года назад

    Anyone can watch all 86 videos without any Break.👏👏
    You are legend Sir. 🙏🙏🙇
    **** paid courses.

  • @jamunaranganathan6622
    @jamunaranganathan6622 4 года назад +1

    Very thankful and grateful for such teachers !!

  • @GeorgeFiladelfiotis
    @GeorgeFiladelfiotis 7 месяцев назад +2

    Thank you sir from Athens Greece.

  • @ShyamalDas-kd5vt
    @ShyamalDas-kd5vt 4 года назад +5

    King 👑 of DSA is Abdul sir❤️🔥

  • @didyouknowthisweird
    @didyouknowthisweird 4 года назад +2

    Keep going on this way!That was complete.

  • @nansyibrahim9171
    @nansyibrahim9171 2 года назад

    You deserve a billion subscribers, and to replace our Algorithm course instructor!

  • @solo_menZK
    @solo_menZK 4 месяца назад +4

    Hat off sir!

  • @akr781
    @akr781 23 дня назад

    These videos deserve more likes. 1million views and just 16 thousand likes. Just don't forget to like

  • @sevenhours1137
    @sevenhours1137 3 года назад +1

    man, this guy is just awesome
    superb tuts

  • @naveenpainuly7647
    @naveenpainuly7647 6 лет назад

    What a excellent way of teaching the student! You are doing a great job sir.

  • @mukeshpurohit9988
    @mukeshpurohit9988 5 лет назад

    sir you are best i never seen teacher like you... thank you... sir please make series on data structure please sir...

  • @anhduong6545
    @anhduong6545 5 лет назад +2

    Thank you Sir !! I really love your explanation about time complexity.

  • @dksivagis1
    @dksivagis1 4 года назад

    You are a great tutor sir. God bless with good health

  • @eva42sh
    @eva42sh 2 года назад +3

    cant express my gratitude

  • @parisa9374
    @parisa9374 4 года назад +3

    Hands down Sir! I would like to ask which textbook(s), in general, do you recommend in the data structure and algorithm too. Thank you for sharing your knowledge with us.

  • @poojyad2448
    @poojyad2448 Год назад +2

    Hi Sir, I have gone through your basics to advanced C++ course in udemy , it was wonderful and helped me a lot to code in C++, can you also please create a course on topics like Multithreading, async programming, and advanced topics on networks with C++

  • @Aditya-Pathariya
    @Aditya-Pathariya 4 года назад +3

    Excellent videos sir. By the way I would like to meet your editor 🤣😂😂

  • @samiamuhammad8140
    @samiamuhammad8140 6 лет назад

    You are best who taught DS so far

  • @tamizhagaengineering5595
    @tamizhagaengineering5595 3 года назад +1

    It is a very amazing explanation sir...you are very great sir 👏👍👌😀

  • @ananyagupta6124
    @ananyagupta6124 4 года назад

    thankyou sir u are doing alot for students .may god bless you with happiness ,wealth and respect.

  • @mallamanas
    @mallamanas 4 месяца назад

    @Abdul Bari there seems to be a small correction at the end, where there is only if condition, then if condition is not met, the compiler doesnt run any line so only for the check 1 unit time is counter, therefore best case O(1) else O(fn) right

  • @mikedelta658
    @mikedelta658 Год назад

    Thank you for giving us such a liquid gold knowledge.

  • @re-cordinglyf7176
    @re-cordinglyf7176 2 года назад

    Thank you so much sir for making this available for free for us... Jazakallah

  • @frosttx2
    @frosttx2 2 месяца назад +1

    bro is a legend fr

  • @Shubh22
    @Shubh22 5 лет назад

    at 18:19, there is a boundary condition in the loop. If m = 0 and n=1, while(m != n) will be an infinite loop because m and n will never be equal.

    • @namantrivedi8466
      @namantrivedi8466 5 лет назад +1

      it is a mistake the second condition should be m=n-m;

  • @MrDesai
    @MrDesai 4 года назад +1

    Whatever you teach is understood in O(1)

  • @rakshahegde3856
    @rakshahegde3856 3 года назад +3

    @Abdul Bari In the 18:10 question, the condition stops when m = n. so it executes 8 times. 8 times = 16/2 = m/2. How is it n/2?

    • @ekanshkhanulia4078
      @ekanshkhanulia4078 3 года назад

      Please let me know too,if you get the answer

    • @lavansharora5614
      @lavansharora5614 3 года назад

      @@ekanshkhanulia4078 Guys, here by n/2, sir means generalized value of n, else for that particular question it is m/2 only. Just to represent it in standard from he said n/2.
      Hope you get it.

  • @sachspace
    @sachspace 4 года назад

    OMG! This is very helpful. What a clear explanation! Thank you for this!

  • @rishabkumar3973
    @rishabkumar3973 3 года назад +2

    Bhaisahab gajab pdhate hai

  • @Ejaei
    @Ejaei 3 года назад +1

    You are a god among men