2.6.1 Binary Search Iterative Method

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 ม.ค. 2018
  • Divide and Conquer Method
    Binary Search Method
    Iterative Algorithm
    Analysis of Binary Search Algorithm
    PATREON : www.patreon.com/bePatron?u=20...
    Courses on Udemy
    ================
    Java Programming
    www.udemy.com/course/java-se-...
    Data Structures using C and C++
    www.udemy.com/course/datastru...
    C++ Programming
    www.udemy.com/course/cpp-deep...

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

  • @ivybrandyn
    @ivybrandyn 5 ปีที่แล้ว +513

    Holy shit. I am a senior student of Computer Science and I never REALLY understood these concepts until I watched these videos. I am literally watching the entire playlist to understand Analysis of Algorithms better. You are amazing for taking the time to make these videos. Sending thanks all the way from Texas!

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

      Same here

    • @raadal-husban654
      @raadal-husban654 3 ปีที่แล้ว +6

      @@lifeexplorer2965 Same here! (Master's student!)

    • @harish-wi3ts
      @harish-wi3ts 3 ปีที่แล้ว +8

      I am a ECE student i learned all the concepts by my own...i am just here for refresh the concepts...only.

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

      fck textbooks they only made me lost time

    • @exe.m1dn1ght
      @exe.m1dn1ght ปีที่แล้ว +11

      you are a senior cs student and you can't understand binary search ? wow, what do they teach you in that school ?

  • @IoannisAnifantakis
    @IoannisAnifantakis 4 ปีที่แล้ว +225

    Abdul Bari is of the most gifted instructors I have ever seen on online videos. Thank you very much for the level of detail and the clarity of your explanations. I can say that your videos are the solid foundation for literally anyone studying these subjects before watching anything else. Congratulations!

  • @joelperezurcelay
    @joelperezurcelay 5 ปีที่แล้ว +381

    the audio gets better after 5 minutes or so. Thank you for your videos!!

  • @sandeepmandrawadkar9133
    @sandeepmandrawadkar9133 5 ปีที่แล้ว +83

    Algorithms has become "Bachchon ka Khel" after watching your videos! Kudos, you're ultimate!!!

  • @arjunchauhan6108
    @arjunchauhan6108 5 ปีที่แล้ว +67

    GOD DAMN. I have been through Udacity, Khan Academy, Coursera, MIT etc courses and THIS is by far the best explanation I have encountered. Holy sheeeeeet. Unbelievable.

  • @prachinainawa3055
    @prachinainawa3055 4 ปีที่แล้ว +38

    So amazing. India needs more teachers like you.
    You explain everything about the topic that's what I love the most.

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

    Most gifted instructor I have ever seen on online videos like this. Thank you very much your explanations.

  • @fanalgo
    @fanalgo 4 ปีที่แล้ว +44

    Note that in practice doing mid = (L+H)/2 is not a good idea because it can cause an overflow since (L+H) can be greater than the list size.
    Instead, we should do mid = L+(H-L)/2 to avoid any possible overflow.

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

      Damn I was stuck on this in python for a while, took your advice and it works, you sir are a legend!

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

      we can do the floor division to avoid overflow.

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

      if you start l at 0 and h at length of list -1 you won't overflow

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

    the simplicity and thoroughness of your explanations are beautiful. thank you sir.

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

    I completed my engineering but never got this precise and enlightening knowledge and details. Thankyou very much.Going to watch the whole playlist

  • @vishallondhe7298
    @vishallondhe7298 4 ปีที่แล้ว +14

    lol .. removed headphone and changed settings 4 times thinking the problem was on my end.. btw thanks for your lectures, you are a great teacher.

  • @Algo-gr7xz
    @Algo-gr7xz 5 ปีที่แล้ว +1

    Thank you for your videos!! I was not REALLY understood these concepts.But when i see your lecture's about this concept then I can understand the Analysis of Algorithms better.

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

    I regret paying thousands of rupees to my college faculty. Abdul sir's explanation is always on point!

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

    If someone asks me to write binary search in future I will understand and I will write it instead of byhearting. You explained in such a way people will understand to the core. Thank you sir.

  • @Risefromtheashes689
    @Risefromtheashes689 4 ปีที่แล้ว +90

    Proudly he is from india❤💕🇮🇳

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

      Proudly he is a MUSLIM.

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

      @@hennaartbyreeka2675 wtf

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

      @@Risefromtheashes689 yeah

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

      @@hennaartbyreeka2675 allah didn't help him to gain knowledge you fool...it was his efforts 😂😂

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

      @@hennaartbyreeka2675 if that is so ...he would have done namaz 😂😂😂😂 and not learn algorithms

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

    A gem , I was tired of watching multiple videos but understood from Bari sir . Thanks a lot sir

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

    The explanations were so precise and clear cut. Thankyou so much Sir :)

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

    Sir, Sachmuch maine aap jaisa explain krne wale sir nahi dekhe,
    You will a good motivation towards understanding programming in a good manner ..
    And plz upload concepts regarding c++ and data structures..
    Again thank you for such great explanation....🤗👍🏻

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

    Sir thanks a lot for making such awesome videos .Your videos are too good! You teach far better than an average teacher.

  • @dhruvseth
    @dhruvseth 4 ปีที่แล้ว +8

    Great video Mr. Bari sir continue to educate CS students as myself, you have done a great job with this series and everyday I wake up knowing that I will learn something new from the master of teaching himself.

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

    Sir, U explained this algorithm with so ease........ Thanku so much for ur guidance.....Looking forward for more such tutorials.

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

    So far the best video on this topic I have ever watched he makes it looks simple and easy to comprehend. Thumbs up Sir

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

    So good! Much more understandable than the video of self-claimed "competitive programmers" out there!

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

    we are following you as an excellent instructor thank you, sir, we are so much grateful

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

    Thanks alot Sir, your explanations always meet my expectation.
    I'm amazed on how you make things look so easy. 👏👏

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

    You are absolutely gem ❤️. Perfect teaching any student can understand i was struggling with this ,and in just 20 min i got it. Thankyou and God bless you

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

    The Explanation were so clear cut ! :) Thank you !

  • @sultangaddafi8698
    @sultangaddafi8698 3 หลายเดือนก่อน +2

    Best Binary Search Algorithm Video Ever!!!!!

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

    Bundle of thanks sir for such comprehensive detail on Algorithm.

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

    ignoring my university lecture (bcz they just read ) bcz i know Abdul Sir would make me understand in a better way !!!!!!!.
    Thanks a lot sir. You are just awesome.

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

    sir thanks a lot, i have been trying to learn it myself from so much time but after watching half of your video I coded it myself and it damnnn worked thanks sir

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

    Nice tutorials.While making videos, plz give basic details of the topic as well as its implementation in java.I apprerciate your effort to share knowledge which will have global reach.

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

    Superb!!! Sir, you are great.... Fantastic... You made this course a piece of cake.

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

      are you studying analysis and design of algorithm?

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

    you help me alot ,
    thanks for sharing this concept,
    now i got how binary search works,
    really nice work, wonderful presentation

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

    Sir you’re best teacher ever
    Ma Shaa Allah

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

    u r great sir...thanks for ur video tutorials it helped a lot....

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

    very good explanation for a very confusing topics. well done prof!

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

    great work !! can't thank you enough it really boosted my confidence

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

    Thank you soo much.. Ur channel deserves million subscriners..

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

    thanks for all the videos sir, the videos helped a lot :)

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

    Amazing, i am beginner and i have completely understood all the concept easily

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

    Thank you, Abdul. Quality materials!

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

    thank you so much for helping me out with this,so understandable when you explane it compared to my professor

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

    Oh shit ,finally got this stupid algorithm. I just want to thank u ,u saved my time.U are a very very good teacher.

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

    thank you sir, the lectures are amazing and detailed....please make more and more videos

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

    CC is so much helpful for this lecture.

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

    Sir u r great..plz makes videos on data structures with code and give some problems to practice.

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

    Thank you so much sir please provide the videos for all computer science based topic sir it's very useful for my exam.

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

    Sir you are great..helpful materials but it will be more useful if you explain topics from more basic concepts and would be best if you discuss these concepts in java or c# simultaneously..huge respect and love for you sir ❤️🙏🙏...

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

    thank you so much sir. i had not understand this concept .your explanation has made this concept easy.
    now it is easy for me

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

    echo is been produced the entire vedio sir, n gud luck for the productive lectures u gave, kindly upload some more fruitful vedios on computer architecture or other subjects

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

    I am exponentially thanking you each video 😋

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

    May Allah reward you for this explanation
    May God bless you and make it in the balance of your good deeds

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

    Thank you. These videos are great tutorials.

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

    I always thought that I'd been kicked in the head by a donkey until I saw this video. You save my life, thank you very much

  • @DineshKumar-lq2ck
    @DineshKumar-lq2ck 3 ปีที่แล้ว +1

    You are a blessing for humanity.

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

    Thank you so much for provding this awesome content brother !

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

    Thank you so much for this clear explanation!

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

    Way of teaching is fantastic

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

    Now Algorithm is My Favourite Subject

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

    Very nicely presented

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

    Great explanation sir.Thank you!

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

    Sir very useful session.. thanks a lot

  • @user-ci1oj3xo6h
    @user-ci1oj3xo6h 2 ปีที่แล้ว +2

    Your explanations are brilliant! Greetings from Russia

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

    sir, you're doing an amazing job....

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

    Beautifully explained

  • @user-lc9bb5lu7t
    @user-lc9bb5lu7t 10 หลายเดือนก่อน

    this guy knows everything about trading! I really recommend you to check all of his videos

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

    One of the best explanations ever

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

    Thank you so much sir!!!!! You are literally God of Algorithms 🎉

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

    Super understanding easily sir u r vedios tnqu sir

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

    sir i have only watched this video of yours and i am already your fan! this was very very very much helpful! sir charan kahan hai aapke ashirvaad de do plz

  • @ANASKHAN-mr2dt
    @ANASKHAN-mr2dt ปีที่แล้ว

    very easy to understand sir keep shining

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

    thank you so much they way you understand algo
    it was outstanding

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

    thanks bro there were so many recurrence relations tho but i guess if you're actually gonna do cs thats pretty good

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

    Hats off to you Baari 👏

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

    Bari ji Keerthan holla aapka bahut bada fan hai, aur aapka ghanta bajata hai hamara hostel mei.. thank u

  • @sathyamanikanta2784
    @sathyamanikanta2784 6 หลายเดือนก่อน +1

    Best 19 minutes ever❤❤❤❤

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

    He explained in the most simplest form. Today I understood correctly what is binary search. Thanks Sir.
    I have question though- Array index starts from 0, then why are we calling it 1 in this case. Thanks

  • @DheerajYadav-sf6tu
    @DheerajYadav-sf6tu 2 ปีที่แล้ว

    after 5:30 min video sound will be clear go ahed 👍
    and thank you so much sir for this video you are great .

  • @sandippalcserollno-0368
    @sandippalcserollno-0368 4 ปีที่แล้ว

    sir your videos are really helpful

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

    Brilliant teacher can you come to my school . Shout out from Dubai

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

    I really appreciate your explanation sir ❤

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

    This is really great video thanks a lot

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

    Very well explained, thank you so much

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

    The best teacher in the world!

  • @sumirandahal76
    @sumirandahal76 11 หลายเดือนก่อน

    Thank you sir, so simple and i get it. Thank you very much ❤

  • @rohitgadkari8034
    @rohitgadkari8034 6 ปีที่แล้ว

    Sir it's really help for me

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

    Really amaging explainations

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

    You are really genius, diamond of India

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

    Good example you took sir

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

    Best demonstration ever

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

    Nice, Good Explanation

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

    jazakallahu khaiyran sir best explanation ever

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

    This guy right here is a fooking legend.

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

    This guy is a genius. THE GOAT

  • @chetanupadhyay8409
    @chetanupadhyay8409 5 หลายเดือนก่อน +1

    Best explanation forever

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

    Thank you , I appreciate your help so much

  • @krishsandy8140
    @krishsandy8140 6 ปีที่แล้ว +40

    sir,please make videos on data structures also.

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

      you can buy it from Udemy!

    • @vaibhav.polska
      @vaibhav.polska 4 ปีที่แล้ว +1

      Yeah Purchase the course on Udemy. It is great!!

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

      @@geekyprogrammer4831 is the course instructor himself?

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

      @@gavravdhongadi9824 yep .
      I had also bought that course .
      It is worth every penny .

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

    Great explanation thanks a lot

  • @AliRaza-kq6sm
    @AliRaza-kq6sm 4 ปีที่แล้ว +1

    can we check low and high for key before dividing array for mid (then we check it on and and so on ) me be the number in the location of low or high