1.5.3 Time Complexity of While and if #3

Поділитися
Вставка
  • Опубліковано 31 січ 2025

КОМЕНТАРІ • 516

  • @OwzaB
    @OwzaB 6 років тому +579

    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 років тому +867

    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!

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

  • @reallydarkmatter
    @reallydarkmatter 4 роки тому +163

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

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

  • @solsolda
    @solsolda 6 років тому +72

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

  • @sylviahuang7757
    @sylviahuang7757 6 місяців тому +8

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

  • @Dkdcfkfodowpaallagkroeowpwlsl
    @Dkdcfkfodowpaallagkroeowpwlsl 4 місяці тому +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!

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

  • @MohamedAmineGhazli
    @MohamedAmineGhazli Рік тому +4

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

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

  • @ravindrashekhawat1989
    @ravindrashekhawat1989 4 роки тому +17

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

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

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

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

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

  • @akshatsamdani
    @akshatsamdani Рік тому +6

    India really need more teachers like you.

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

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

  • @soumadip_banerjee
    @soumadip_banerjee 5 років тому +18

    Abdul Bari Sir is our hero out there! 💜

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

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

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

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

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

  • @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.. ❤️❤️❤️

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

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

  • @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.😍🤩

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

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

  • @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).

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

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

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

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

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

  • @JackBlack-nj1tv
    @JackBlack-nj1tv 6 років тому +7

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

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

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

  • @akt3073
    @akt3073 2 роки тому

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

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

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

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

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

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

    It is a kind request that you start regular tutorials on UA-cam

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

    No one can match your excellence sir! Thank you!

  • @map-creator
    @map-creator 5 років тому

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

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

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

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

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

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

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

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

  • @akashkb6905
    @akashkb6905 2 роки тому

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

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

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

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

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

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

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

  • @ShyamalDas-kd5vt
    @ShyamalDas-kd5vt 4 роки тому +5

    King 👑 of DSA is Abdul sir❤️🔥

  • @akr781
    @akr781 19 днів тому

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

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

  • @nansyibrahim9171
    @nansyibrahim9171 2 роки тому

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

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

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

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

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

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

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

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

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

    Your videos and explanations are so great and clear!

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

    The best video for understanding Time Complexity Analysis!

  • @naveenpainuly7647
    @naveenpainuly7647 6 років тому

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

  • @Aditya-Pathariya
    @Aditya-Pathariya 3 роки тому +3

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

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

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

  • @aihb07
    @aihb07 2 роки тому

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

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

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

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

    Sir, the maximum time complexity should be O(m/n) I believe... 18:12 for m>n..

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

      Yes i too got m/n

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

      Actually m/anything assumes the Order of m so inspite of m/2 or m/n, the order will be O(m)

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

    another new insights.. jazakumullah khairan.

  • @GeorgeFiladelfiotis
    @GeorgeFiladelfiotis 7 місяців тому +2

    Thank you sir from Athens Greece.

  • @mukeshpurohit9988
    @mukeshpurohit9988 5 років тому

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

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

    Very thankful and grateful for such teachers !!

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

    man, this guy is just awesome
    superb tuts

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

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

    cant express my gratitude

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

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

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

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

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

    Keep going on this way!That was complete.

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

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

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

    Whatever you teach is understood in O(1)

  • @samiamuhammad8140
    @samiamuhammad8140 6 років тому

    You are best who taught DS so far

  • @re-cordinglyf7176
    @re-cordinglyf7176 2 роки тому

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

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

  • @vineetmidha
    @vineetmidha 5 років тому

    Excellent video. Your time complexities videos has cleared a lot of my doubts. Thanks a lot.
    Just one point I could not find in the video is "the impact of break on time complexity". If you could explain that part also, that would be great.

    • @vineetmidha
      @vineetmidha 5 років тому

      @@abdul_bari Thanks a lot sir

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

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

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

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

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

    Outstanding explaination and teaching sir

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

    Thank you for giving us such a liquid gold knowledge.

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

    Abdul you're the king

  • @frosttx2
    @frosttx2 2 місяці тому +1

    bro is a legend fr