1.11 Best Worst and Average Case Analysis

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 พ.ย. 2024

ความคิดเห็น • 420

  • @diwang4572
    @diwang4572 5 ปีที่แล้ว +1025

    It is ridiculous that I spent 70k+ at College for this and what my teacher has taught makes me confused. While this video makes things so clear, and I have not spend a penny for it! Thank you!

    • @xof8256
      @xof8256 5 ปีที่แล้ว +7

      70k$ or rupees?

    • @dragon_warrior_
      @dragon_warrior_ 5 ปีที่แล้ว +6

      @@xof8256 obvio rs

    • @huey1153
      @huey1153 5 ปีที่แล้ว +1

      you got fleeced

    • @hmsingh2321
      @hmsingh2321 5 ปีที่แล้ว +17

      Dragon it’s dollar buddy......that’s the average fees for undergrad in US

    • @ManishSharma-lm3wg
      @ManishSharma-lm3wg 5 ปีที่แล้ว +1

      @@xof8256 how you know he is not indian

  • @hondaicg2511
    @hondaicg2511 4 ปีที่แล้ว +341

    I don't know why mostly peoples run toward great institution like algoexpert website, MIT and Howard and paid huge amount of tuition fees.This is the real Algorithm Expert man deserve reward in case of donation to encourage his hard work and passion, honestly no one can teach like this Teacher.

    • @tjalferes
      @tjalferes 4 ปีที่แล้ว +13

      Algoexpert is not an institution, it is just a few guys, and it is just 100 Dollars. It is well worth it. Abdul's courses are also well worth it, some just 12 Dollars.

    • @dmitricherleto8234
      @dmitricherleto8234 3 ปีที่แล้ว +7

      It's not all about academic. It's connection, experience and degree paper

    • @thoriqadillah7780
      @thoriqadillah7780 3 ปีที่แล้ว +19

      who is Howard lol

    • @dhruvcrio3545
      @dhruvcrio3545 3 ปีที่แล้ว +2

      @@thoriqadillah7780 😂😂

    • @rrichard8719
      @rrichard8719 2 ปีที่แล้ว +5

      Dude degree is diff 🤦‍♂️
      And MIT,Howard are dope college

  • @maharshpatel9243
    @maharshpatel9243 2 ปีที่แล้ว +73

    His content is so good , i did not skip the ad intentionally so that he earns all the money possible for creating such amazing videos

    • @malaydewari1078
      @malaydewari1078 ปีที่แล้ว +2

      i did the same thing years ago , when i studied from physics wallah

  • @ToralChauhan-y7s
    @ToralChauhan-y7s 10 หลายเดือนก่อน +3

    I am not a person with a Com S background but started to study algorithms from books ... I did not understand anything out of that ....But after I saw these videos...I throughly understood the concepts.. I believe rather than reading any books or any other resources one should watch these videos and you will have clear knowledge of algorithms. .. Thank you so much Sir.... I truly mean it ...

  • @nithikasiriwardana1955
    @nithikasiriwardana1955 3 ปีที่แล้ว +17

    They need to name a tech-university after this man. Learned more from this 18 minute free video than I ever did from my $30k uni course. Thank you so much Sir

  • @monoswitachatterjee4517
    @monoswitachatterjee4517 3 ปีที่แล้ว +44

    I have my Amazon SDE assessment coming up in a day & I am watching your videos on loop sir. Because no one can teach these concepts in the crystal clear way you do. Hope you continue making more videos on teaching the fundamentals in the best and basic way possible. Much love & respect for you sir! :) You're truly one of a kind!

    • @infinitenotes1996
      @infinitenotes1996 3 ปีที่แล้ว +2

      Hey, how did it go?😃

    • @tanveerhasan2382
      @tanveerhasan2382 2 ปีที่แล้ว +8

      @@infinitenotes1996 she got the job probably, and has no time to waste on writing youtube comments 😆

    • @dwaipayanroy3232
      @dwaipayanroy3232 2 ปีที่แล้ว

      @@tanveerhasan2382 😂

  • @lorenzozuluaga4309
    @lorenzozuluaga4309 5 ปีที่แล้ว +65

    abdul i really appreciate that you share this knowledge for us!, also im finishing ur c++ begginer to advanced course and lend me tell you you are the best teacher i ever seen, when i finish it i will continue with ur mastering data structures and algorithms with c & c++, please never stop building this quality content bless from colombia sir!

  • @waqarahmad_cs
    @waqarahmad_cs 3 ปีที่แล้ว +104

    brilliant
    The 74 people who disliked are University teachers who are probably jealous.

  • @debolinasihi9967
    @debolinasihi9967 4 ปีที่แล้ว +60

    Honestly i was scared of algorithm , i was looking for courses, looking for help of my teachers, end of the day i was running from it, whem i was tired of it i even tried to read cormen, but nothing really helped. I know algorithm is a very important subject, and we can't neglect it, so i had to do it. I don't know without you how on earth i would do it,. I'm so thankful to you sir ,🙏🙏 please make more videos,.

  • @tngaw
    @tngaw 6 ปีที่แล้ว +75

    rare to find such simple explanations on youtube. Keep it up Sir.

  • @sonakshimishra.821
    @sonakshimishra.821 4 ปีที่แล้ว +5

    No matter what I write, it will always fall short for the kind of teacher you are. Thank God, I found you sir. So overwhelmed by the simplicity, knowledge, clarity and those pauses! Thank you, for being available for ignorant students like us. 🙏🙏🙏

    • @testloop1048
      @testloop1048 3 ปีที่แล้ว +1

      @@XxxXxx-mi4wt kunayum kind vittik poda

  • @fezanbhatti1292
    @fezanbhatti1292 2 ปีที่แล้ว +17

    Ma Sha Allah ap ka teaching method bohat zabardast hey. I even tried put MIT Open CourseWare leacture but found Sir Abul Bari awesome. In all his short lesson they made Algos easier for us to understand. Also the delivery of teaching methods are excellent. Jazak Allah

  • @KittysCat-j7x
    @KittysCat-j7x 3 ปีที่แล้ว +5

    Great video. This is small adjustment, but I think a more exact answer for the average case of linear search will be Mu(n) = n/2 + n/(n+1). This is equal to n when n=1, and is just more than half otherwise. The reason for this adjustment is to count the probability of event(k not in array), when we also assume that each discrete event occurs with equal likelihood*.
    (1) Let Mu(n) be the average time for problem size n
    (2) The definition of mean is: Mu(x) = sum_over_x(x * p(x)), where x is the outcome and p(x) is the probability of that outcome
    (3) In the case of sequential search, mu(n) = (1/(n+1))*sum_over_i( i ) + (1/(n+1))*n
    NOTE: first term is outcomes where k is found in the array; second term considers the case where k is not found
    (4) Substituting (1/2)*n*(n+1) for the summation, and simplifying, we get Mu(n) = n/2 + n/(n+1)
    * This probably isn't a realistic assumption. P(k in array) = ? In reality we don't know and it depends on the instance of the problem. We would want to have some a priori estimate to feed into the calculations. Since k can take an infinite number of values, and i can take a finite number of values (1

  • @mirishfaqhussain9302
    @mirishfaqhussain9302 10 หลายเดือนก่อน +1

    wow i'm working as Backend developer and preparing for my interview , this series is just awesome

  • @JavaKuppiya23
    @JavaKuppiya23 2 หลายเดือนก่อน

    best professor I could ask for, Dr. Bari,
    your Algorithm Analysis course has been a highlight of my academic journey. I've gained a deep understanding of best, worst, and average case analysis, and I'm eternally grateful for your expertise and patience. Your dedication to teaching and your unwavering support have made a significant impact on my life. Thank you for everything, and may God shower you with countless blessings.❤‍🔥

  • @MuhammadAsimAziz
    @MuhammadAsimAziz 5 ปีที่แล้ว +7

    Your teaching style make this subject easy and interesting

  • @madhulikamittal
    @madhulikamittal 5 ปีที่แล้ว +17

    pls make videos according to net syllabus. ur way of explaining things are in a very natural way....u r too cool

  • @shifanathahsin8568
    @shifanathahsin8568 3 ปีที่แล้ว +1

    You posted tis vdo 3 yrs ago... But its very useful for semester xam within 3 yrs... Seriously i think why im not seeing this before.. Thank you so much for this... All algorithm topic is very much useful for me.. 💓

  • @kritleenkaur357
    @kritleenkaur357 4 ปีที่แล้ว +3

    U r too cool as a tr.should .I M preparing for net exams.in the age of 36..&wants to earn respect for me nd for my parents,as I am a mother of 2yrs old daughter....i can learn excellent if u can teach like....pllllsssss continuous with whole topics of c.s sequentially......plssss guide me to achieve success...

  • @helperground8892
    @helperground8892 6 ปีที่แล้ว +122

    set the speed to 1.25 and You will be able to learn faster. Thanks for this video.

  • @adimadan4520
    @adimadan4520 3 ปีที่แล้ว +4

    Thanks Abdul Sir you explained it very well. Nowhere has this concept been explained all this well.

  • @jojappakoyyuru8301
    @jojappakoyyuru8301 4 ปีที่แล้ว +2

    Sir, You are the gift of God Almighty for students....May God honour you not we as poor students.... Thank you very much Sir....

  • @AtulSharma-s4t
    @AtulSharma-s4t ปีที่แล้ว +2

    Ma Sha Allah ap ka teaching method bohat zabardast hey

  • @GavinLon
    @GavinLon 5 ปีที่แล้ว

    Proof that you don't need to pay a fortune on education. All that is needed is a computer, an internet connection and commitment. Great tutorials!

  • @jezebelsgrandson5390
    @jezebelsgrandson5390 3 ปีที่แล้ว +1

    You got my subscription throughout my engineering journey!

  • @pradipnitw
    @pradipnitw 6 ปีที่แล้ว +18

    interesting to know about min/max worst case.. never knew this fact..

  • @sauravvats1746
    @sauravvats1746 4 ปีที่แล้ว

    Sir, literally i don't have any words.
    I thought that there is no way in which algorithm can be understood. My teacher made it too difficult that i even scarred after listening the name of algo.
    Thanks a lot for the lecture.

  • @virendrabhati6685
    @virendrabhati6685 3 ปีที่แล้ว +1

    It was not easy for us to remember such cases we always forget at exam... Reason was that no one explain in MCA.
    Today I learn such complicated concepts in so simple language. Thank you 🙏

  • @howtodothis1734
    @howtodothis1734 2 หลายเดือนก่อน

    Sir came gave the best course and then vanished like he was never there loved his simplicity and the quality of content which he is offering for sure the best no one can get it even he pays for it

  • @Ivkovifi
    @Ivkovifi 4 ปีที่แล้ว +2

    you are speaking Indian English the way an Indian guru would speak it. i love you

  • @subramaniyanvg6367
    @subramaniyanvg6367 4 ปีที่แล้ว +3

    Even in university people won't teach like this. I will recommend this video to my juniors who is in college. Thanks for teaching with practical example sir.

  • @tumul1474
    @tumul1474 5 ปีที่แล้ว +9

    this is just soooo good...amazing !! one of the best teachers in the universe

  • @MurtazaKhalid-tj4hp
    @MurtazaKhalid-tj4hp ปีที่แล้ว +1

    wow! I am excited attended the 1.5-hour lecture and did not understand anything. here I understood it in minutes

  • @snehasishsaha4359
    @snehasishsaha4359 5 ปีที่แล้ว +49

    Sir Its too good explanation on the other hand where I opted for NPTEL course on Design & Analysis Algorithm, its confusing me makes it too difficult. thanks once again sir..

    • @arindambiswas-dev
      @arindambiswas-dev 5 ปีที่แล้ว +2

      Is this course cover all the topic of design and analysis of algorithms?

    • @study-me1oe
      @study-me1oe 2 ปีที่แล้ว

      by the way im taking this course now. I even wanted to take the NPTEL course.
      How was that NPTEL course. Can you explain please?

  • @nithin1061
    @nithin1061 4 ปีที่แล้ว

    Living legend...thank you sir for taughting such a complex data structues in a simple way......!!!!!!!!

  • @himanshuranjan657
    @himanshuranjan657 5 ปีที่แล้ว +1

    A very easy and conveninent way of teaching that helps to learn faster.👌👌👌👌

  • @jithinmv6516
    @jithinmv6516 5 ปีที่แล้ว +1

    this playlist is a gem

  • @rimpinag6346
    @rimpinag6346 3 ปีที่แล้ว +1

    Best teacher for algo i.e. algo expert i find in u tube ... Thnk u sir ❤️

  • @saybalroy3975
    @saybalroy3975 2 หลายเดือนก่อน +1

    All computer science students will always be grateful to this legend for the rest of their lives🙏🙏🙏.

  • @jyotimishra1774
    @jyotimishra1774 2 ปีที่แล้ว

    You are gem of a teacher Sir. You just solved my biggest confusion in time complexity analysis

  • @MADDINENIBHARGAVIMIS
    @MADDINENIBHARGAVIMIS 4 ปีที่แล้ว +1

    sir really your teaching is excellent.Yesterday onwards iam seeing your videos because what my teacher has taught makes me confused.

  • @mohitashliya8750
    @mohitashliya8750 3 ปีที่แล้ว +1

    I had never understood time complexity but this easy I am really amazed.
    Thank you sir you are doing great work.

  • @MissionSEng
    @MissionSEng 3 ปีที่แล้ว

    The best teacher of computer science ❤

  • @4tmheatinup
    @4tmheatinup 10 หลายเดือนก่อน

    you explained this better then the book the school told us to buy. TY

  • @rajnishkushx
    @rajnishkushx ปีที่แล้ว +1

    You're true gem Abdul Sir. ❤

  • @sohinidasgupta7502
    @sohinidasgupta7502 3 ปีที่แล้ว +2

    Sir, i must say you are the best!

  • @sidharthpadhi2368
    @sidharthpadhi2368 ปีที่แล้ว +1

    Best Algorithm Series Ever....

  • @bibhutibaibhavbora8770
    @bibhutibaibhavbora8770 3 ปีที่แล้ว +1

    Omg I was so confused about this topic but after watching this video I understood it so easily, thank you so much sir

  • @pooja21719
    @pooja21719 2 ปีที่แล้ว +2

    Algo was very tough for me...but if a teacher like you teaches subject..nothing is tough for students....thanks🙏❤

  • @sohoj_somadhan
    @sohoj_somadhan 3 ปีที่แล้ว +2

    sir you are the king of the algorithm,🙂🙂

  • @hansikapiumali2496
    @hansikapiumali2496 5 ปีที่แล้ว

    I was confused in understanding,what is worst,average,best cases in the algorithms,bt your vedio was really helpfull for me to get a clear idea ....so,sir thank you very much..👍👍👍I am from sri lanka

  • @FredWatson134
    @FredWatson134 2 ปีที่แล้ว +2

    This is an amazing training video. Thank you Abdul!

  • @shanijaiswal
    @shanijaiswal 3 ปีที่แล้ว

    Hat's off sir, a very crisp and clear explanation.

  • @saeedmirzaei1
    @saeedmirzaei1 4 ปีที่แล้ว

    The best teacher of all time! Thank You

  • @maheshguttedar3620
    @maheshguttedar3620 2 ปีที่แล้ว

    wow great sir, explanation made simple, our college lectures were just dumb lectures cant explain properly or make simple ,instead they made simple things complex

  • @mustafamohammadi5741
    @mustafamohammadi5741 5 ปีที่แล้ว +3

    Great Job! Thanks for sharing it. Simple yet useful and memorable. Awesome

  • @FazilKhan-vr6sw
    @FazilKhan-vr6sw 5 ปีที่แล้ว

    Outstanding way of teaching.

  • @vdarshh
    @vdarshh 2 ปีที่แล้ว +2

    Thank you Mr Bari, you've helped me a lot 👍

  • @lionrider889
    @lionrider889 3 ปีที่แล้ว +1

    Thank you very much sir , Today I read lots of articles and questions and answers about this topics. I didn't able to understand anything about from those. I read clrs but it didn't gave me an clear answer but you did sir.Thank you!

  • @meetpatel1011
    @meetpatel1011 3 ปีที่แล้ว +2

    Thanks a lot sir....❤ from India..!!

  • @UpendraYadav-gc3bd
    @UpendraYadav-gc3bd 3 ปีที่แล้ว +1

    it is pleasure learning from u sir
    thank you !

  • @rishiwork
    @rishiwork ปีที่แล้ว +1

    sir where are you keep posting this type of videos thank you so much for helping your content quallity is amazing ❤❤

  • @VikashSingh-sf2xp
    @VikashSingh-sf2xp 5 ปีที่แล้ว

    One of the best trainer. Good work sir

  • @hebamohamed4978
    @hebamohamed4978 2 ปีที่แล้ว

    the best teacher ever😇

  • @thestoneroses96
    @thestoneroses96 2 ปีที่แล้ว

    Thank you and greetings from Brazil.

  • @brendontmatsikinya6922
    @brendontmatsikinya6922 2 ปีที่แล้ว +1

    Thanks for sharing, thumbs up abdul😊

  • @dinilvamanan6189
    @dinilvamanan6189 2 ปีที่แล้ว

    Thanks, very exhaustive presentation.

  • @mrsquiggles1379
    @mrsquiggles1379 9 หลายเดือนก่อน

    I have never learned such a difficult concept so quickly in my life

  • @merta.2623
    @merta.2623 4 ปีที่แล้ว +1

    Thank you, you are a very good teacher and I understood the subject thanks to you.

  • @Sumit-kr5kg
    @Sumit-kr5kg 4 ปีที่แล้ว +1

    Thank you sir!!!
    You are best🇮🇳🇮🇳

  • @vakhariyajay2224
    @vakhariyajay2224 2 ปีที่แล้ว +2

    Thank you very much. You are a genius. 👍👍🙏🙏👌👌🔝🔝

  • @nikhilmahajan4129
    @nikhilmahajan4129 3 ปีที่แล้ว

    This is one of the best explanation sir....Thank you for the video

  • @parisleah4567
    @parisleah4567 3 ปีที่แล้ว

    the best teacher ever

  • @rekhasanju938
    @rekhasanju938 3 ปีที่แล้ว +4

    Super Class. Very simple way explained the concepts.

  • @apuravvanand9423
    @apuravvanand9423 4 ปีที่แล้ว +1

    I just enjoyed this ...Maja Aaya..

  • @ishaqbhat800
    @ishaqbhat800 3 ปีที่แล้ว +3

    Nicely delivered .....God bless u sir

  • @yashgurjar5730
    @yashgurjar5730 3 ปีที่แล้ว

    Really awesome way of teaching,sir..👌🏻👌🏻

  • @EjazAhmed-pf5tz
    @EjazAhmed-pf5tz 2 ปีที่แล้ว

    prof you are the best i don't how can i say thank you to you
    love you so much
    thank you so much

  • @mikimiki9428
    @mikimiki9428 ปีที่แล้ว

    its is really amazing clear description . Keep it up

  • @mimicyou3950
    @mimicyou3950 2 ปีที่แล้ว

    This is so clear I learned a lot

  • @Maa3zclghlgg
    @Maa3zclghlgg ปีที่แล้ว

    very simple explaind, thank you very much

  • @cwengaz
    @cwengaz 2 ปีที่แล้ว

    I just found enlightenment, thank you.

  • @temureshboyev8915
    @temureshboyev8915 ปีที่แล้ว

    Thank you very much for this video, keep it going Teacher

  • @ishaqbhat800
    @ishaqbhat800 3 ปีที่แล้ว

    Sir u made it very easy to understand

  • @mchristian2011
    @mchristian2011 3 ปีที่แล้ว +1

    I should have a teacher like you

  • @bilaljan321
    @bilaljan321 ปีที่แล้ว

    he is simply the best
    😀

  • @ericramirez2769
    @ericramirez2769 6 ปีที่แล้ว +2

    Thank you Adbul. This was really helpful.

  • @imtiazchowdhuryifti3671
    @imtiazchowdhuryifti3671 5 ปีที่แล้ว +2

    In case of average case analysis the formula should be : (n(n+1)(n+2)/2)/(n+1)

  • @Mitraavisek63
    @Mitraavisek63 5 ปีที่แล้ว

    Thankyou Sir, I became frustrated try to understand best and worst case from my text book! But now it's sorted

  • @AnujKumar-tt5md
    @AnujKumar-tt5md 4 ปีที่แล้ว

    Very good... Excellent explanation. Thanks🌹

  • @vibhavaribellutagi9738
    @vibhavaribellutagi9738 4 ปีที่แล้ว +2

    This is amazing, Thank you so much sir. :)

  • @NathanLewisVideos
    @NathanLewisVideos 4 ปีที่แล้ว

    this man has great handwriting

  • @dinushachathuranga7657
    @dinushachathuranga7657 ปีที่แล้ว

    Thisa is an amazing video. Thanks a lot sir

  • @vanshshah7781
    @vanshshah7781 2 ปีที่แล้ว

    Best explanation 🔥
    Thank you sir!

  • @shady_99
    @shady_99 4 หลายเดือนก่อน

    I HAVE EXAM TOMORROW
    THANK YOU FOR THE
    VIDEO.

    • @karanpatel592
      @karanpatel592 4 หลายเดือนก่อน

      What course r u doing

  • @devianthamburgler1169
    @devianthamburgler1169 3 ปีที่แล้ว +1

    Analysis of algorithms is scary stuff, I just started my course and I'm a senior in college lol

  • @abhiramsathiraju6276
    @abhiramsathiraju6276 3 ปีที่แล้ว +1

    dont look at the dislikes!!!
    sigmas always continue.
    btw great video

  • @tuturugaming8452
    @tuturugaming8452 4 ปีที่แล้ว

    thank you for your explanation, I will soon have exams so your Video helped me a lot. :D

  • @adipratapsinghaps
    @adipratapsinghaps 3 ปีที่แล้ว

    4 years of industry experience and I have been saying worst case in a BST is O(log n).

  • @mallareddy7316
    @mallareddy7316 3 ปีที่แล้ว +2

    Sir what is the time complexity of a Linear and Binary search algorithms of array size 500?
    Waiting for reply thank you sir