2.6.1 Binary Search Iterative Method

Рет қаралды 778,658

6 жыл бұрын

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 5 жыл бұрын

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 5 жыл бұрын

Same here

@raadal-husban654 3 жыл бұрын

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

@harish-wi3ts 3 жыл бұрын

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

@yoonjiwoo7487 3 жыл бұрын

fck textbooks they only made me lost time

@exe.m1dn1ght Жыл бұрын

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

@IoannisAnifantakis 4 жыл бұрын

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!

@muhammadshahnawaz9953 3 жыл бұрын

Indeed

@joelperezurcelay 5 жыл бұрын

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

@adithyagowda4642 3 жыл бұрын

I was searching for new earphones lol

@wirito 3 жыл бұрын

And it gets worse again at around minute 18 Lol

@atharvashitole8375 3 жыл бұрын

@@adithyagowda4642 same

@allenthakur5757 3 жыл бұрын

@@wirito gradieng

@abhishekbharti4857 3 жыл бұрын

Thanks for the info

@arjunchauhan6108 5 жыл бұрын

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.

@sandeepmandrawadkar9133 5 жыл бұрын

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

@blackpearl8034 4 жыл бұрын

Really

@prachinainawa3055 4 жыл бұрын

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

@aaryasrigurudattadarsi1705 11 ай бұрын

more students like us too bro

@fanalgo 4 жыл бұрын

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 2 жыл бұрын

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

@rishav179 Жыл бұрын

we can do the floor division to avoid overflow.

@davidomar742 Жыл бұрын

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

@CoderIRQ 2 жыл бұрын

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

@Algo-gr7xz 5 жыл бұрын

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.

@vishallondhe7298 4 жыл бұрын

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.

@yuvarajtankala3819 3 жыл бұрын

thanks bro I thought the same

@nipunsinha1454 2 жыл бұрын

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

@lateralot2179 3 жыл бұрын

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

@pritomdasradheshyam2154 4 жыл бұрын

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

@deepikatanmayi801 3 жыл бұрын

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

@ashwnicoer Жыл бұрын

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

@nightking3013 5 жыл бұрын

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

@geetakhatri1967 4 жыл бұрын

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

@dhruvseth 4 жыл бұрын

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.

@jayBisht0001 Жыл бұрын

Where are u now

@arbajmomin 5 жыл бұрын

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....🤗👍🏻

@subramaniyanvg6367 3 жыл бұрын

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.

@siamaralte1864 3 жыл бұрын

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

@junkeekim2853 3 жыл бұрын

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

@Risefromtheashes689 4 жыл бұрын

Proudly he is from india❤💕🇮🇳

@hennaartbyreeka2675 3 жыл бұрын

Proudly he is a MUSLIM.

@Risefromtheashes689 3 жыл бұрын

@@hennaartbyreeka2675 wtf

@hennaartbyreeka2675 3 жыл бұрын

@@Risefromtheashes689 yeah

@piushpaul4880 3 жыл бұрын

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

@piushpaul4880 3 жыл бұрын

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

@uttkarshrastogi1764 4 жыл бұрын

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

@yashikabajaj6573 3 жыл бұрын

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

@shamshtabrez6492 6 жыл бұрын

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.

@aashrithakari5345 5 жыл бұрын

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

@princeshah8355 6 жыл бұрын

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

@technologytricks1502 4 жыл бұрын

Bundle of thanks sir for such comprehensive detail on Algorithm.

@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

@abbahali2627 2 жыл бұрын

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

@abdallaelmedani8933 3 жыл бұрын

Thank you, Abdul. Quality materials!

@sultangaddafi8698 3 ай бұрын

Best Binary Search Algorithm Video Ever!!!!!

@nduvamuthama3693 5 жыл бұрын

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

@thanujaburavilli6250 5 жыл бұрын

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

@arjumandvillagecooking 3 жыл бұрын

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

@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

@isaacdanso7323 3 жыл бұрын

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

@xximo 4 жыл бұрын

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

@yourname91110 5 жыл бұрын

CC is so much helpful for this lecture.

@chinmaydas4053 6 жыл бұрын

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 ❤️🙏🙏...

@mohammadjamiluddin3880 5 жыл бұрын

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

@Farahat1234 5 жыл бұрын

are you studying analysis and design of algorithm?

@quantum634 4 жыл бұрын

Thank you so much for provding this awesome content brother !

@souravdas7263 5 жыл бұрын

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

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

@120183PAV 4 жыл бұрын

Thank you. These videos are great tutorials.

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

@ammuanmu9580 5 жыл бұрын

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

@djukicar7791 Жыл бұрын

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

@AliRaza-kq6sm 4 жыл бұрын

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

@jahangirkhan8019 4 жыл бұрын

Great explanation sir.Thank you!

@ahmedmohammedshahid1007 2 жыл бұрын

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

@sadiaabbas2515 2 жыл бұрын

Sir you’re best teacher ever Ma Shaa Allah

@priyasingh0113 4 жыл бұрын

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

@warnercooler4488 3 жыл бұрын

Thank you so much for this clear explanation!

@DineshKumar-lq2ck 3 жыл бұрын

You are a blessing for humanity.

@aaronaaronaaron5922 3 жыл бұрын

I am exponentially thanking you each video 😋

@khyatigajera5253 5 жыл бұрын

Sir very useful session.. thanks a lot

@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

@sauravmishra391 6 жыл бұрын

Very nicely presented

@kirtiagg5277 5 жыл бұрын

Way of teaching is fantastic

@manojg4451 5 жыл бұрын

Sir, what would be algorithm if the requirement is if target element is not found, return the closest element. Do we have compare the absolute difference of lowest-target , middle-target& highest-target once the while condition is exited

@abcde2161 6 жыл бұрын

In the algorithm, low=1 Where index of the array starts from 0..how is this working?? Plz help

@amiteshsahay9207 6 жыл бұрын

Abdul Sir, as we know that the list/array starts with 0, so ideally in our case the list shud had started with 0 and ended with 14, isn't that correct? In that case the result would come within 2nd step.....May be my understanding is wrong, plz correct me.

@mohamedagagna2120 Жыл бұрын

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

@pr4_kp 4 жыл бұрын

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

@vsnshankar4932 2 жыл бұрын

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

@subhomondal9606 6 жыл бұрын

sir why log n is the time complexity for worst case

@user-ci1oj3xo6h 2 жыл бұрын

Your explanations are brilliant! Greetings from Russia

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

@balusai7714 5 жыл бұрын

Super understanding easily sir u r vedios tnqu sir

@lakshmikanthchilakalapoodi9895 3 жыл бұрын

Very well explained, thank you so much

@chaitanyabaindur9321 5 жыл бұрын

Beautifully explained

@rohitgadkari8034 6 жыл бұрын

Sir it's really help for me

@gateeasycse 5 жыл бұрын

Sir time complexity take logn for binary search then y we r going nonlinear structure method?

@abhishekmahapatra4270 5 жыл бұрын

Sir,Array's counting starts from 0 to (n-1) but you have started the counting from 1?Is it possible to do that?

@gogira 4 жыл бұрын

also when the key is not found the return should be -1

@mubashir1996 3 жыл бұрын

usually in sudo code, counting starts from 1 to n.

@allenthakur5757 4 жыл бұрын

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

@muhammadshahnawaz9953 3 жыл бұрын

Hats off to you Baari 👏

@krishsandy8140 6 жыл бұрын

sir,please make videos on data structures also.

@geekyprogrammer4831 5 жыл бұрын

you can buy it from Udemy!

@vaibhav.polska 4 жыл бұрын

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

@gavravdhongadi9824 3 жыл бұрын

@@geekyprogrammer4831 is the course instructor himself?

@harshmk1052 3 жыл бұрын

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

@EjazAhmed-pf5tz 2 жыл бұрын

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

@A_14363 Жыл бұрын

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

@shubhamkurup771 Жыл бұрын

One of the best explanations ever

@sandippalcserollno-0368 4 жыл бұрын

sir your videos are really helpful

@user-lc9bb5lu7t 9 ай бұрын

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

@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

@ANASKHAN-mr2dt Жыл бұрын

very easy to understand sir keep shining

@thesimulatedcreator6187 3 жыл бұрын

why do we take the floor for the middle element and not the ceiling?

@sumirandahal76 11 ай бұрын

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

@deepakborah8335 5 жыл бұрын

Really amaging explainations

@DinShpati 2 жыл бұрын

This guy is a genius. THE GOAT

@Akbarvlogss Ай бұрын

I really appreciate your explanation sir ❤

@priyadarsha1 4 жыл бұрын

You are really genius, diamond of India

@kalinivanov1807 2 жыл бұрын

The best teacher in the world!

@YoungMesrine 4 жыл бұрын

Best demonstration ever

@as00060 5 жыл бұрын

Abdul Sir, havn't you made any video on Interpolation search?

@nehajaiswal4748 3 жыл бұрын

This is really great video thanks a lot

@indumathi5182 5 жыл бұрын

Sir can u explain plain applications of Euler 'S function on cryptography

@mehrajahmadbhattt 4 жыл бұрын

Now Algorithm is My Favourite Subject

@shreyasakshisingh 5 жыл бұрын

Sir ,if we are supposed to do range searching i.e. for finding all the values in a sorted array , whose values fall between L and U (inclusive),where L

@dhruvmalhotra4736 5 жыл бұрын

Easy!! find indexes of lower_bound == L and upper_bound== U from the array. All the elements can be found if we know lower and upper bound. Lower bound and upper bounds can be found using binary search. So complexity will be O(logn).