Binary Search - Iterative Implementation and common errors

  Рет қаралды 151,002

mycodeschool

mycodeschool

Күн бұрын

Пікірлер: 37
@Supercool7042
@Supercool7042 3 жыл бұрын
this channel is gold for data structures learners
@russel_dev
@russel_dev 8 жыл бұрын
Best video ever could be on Binary Search !!!! Thanks a lot :)
@michaelwood2292
@michaelwood2292 10 жыл бұрын
Thanks for the videos. I appreciate your time and knowledge....
@jigarkapadiya1198
@jigarkapadiya1198 6 жыл бұрын
logic at 8:58 how thorough he is with the algorithm...ONLY HE EXPLAINED WHY WE DO THIS
@MrKaprson
@MrKaprson 11 жыл бұрын
really nice... I´m kinda angry, because your alhorythm works really nicely, and contains less than 10 lines . My conained over fifty and still didn´t work :D ... But now it does. Truth is that sometimes you need to return not only one index, but a list of it, for there can be more than one possition with the given value. Keep up please, your vids are really educative and entertaining :)
@brunomello6305
@brunomello6305 7 жыл бұрын
I believe that binary search only considers the two possible questions: Is the element in the array? and if it is, what is the index of the first ocurrency of it?
@sourav2726
@sourav2726 6 жыл бұрын
One of the best channel.and sir the way you teach is just awesome
@moturulaxman3234
@moturulaxman3234 2 жыл бұрын
Nice explanation,after watching this video I have the full idea of binary search, thank you so much
@sourabhmazumdar2610
@sourabhmazumdar2610 7 жыл бұрын
GREAT VIDEO ON BINARY SEARCH SIR.
@pranavganorkar2379
@pranavganorkar2379 10 жыл бұрын
Excellent Series on Binary Search.....
@krishanudutta2943
@krishanudutta2943 3 жыл бұрын
Excellent Explanation sir thanks a lot...
@the3idiots787
@the3idiots787 3 жыл бұрын
the last point is very benificial.
@4w0ken
@4w0ken 10 жыл бұрын
dude i love u srsly.
@jobayerrifad544
@jobayerrifad544 8 жыл бұрын
u are a life saver!!
@Kashif_Javaid
@Kashif_Javaid 11 жыл бұрын
very nice, keep it up, hope you can touch on circular buffer
@095_shaniabalkhi9
@095_shaniabalkhi9 3 жыл бұрын
Awesome tutorial!
@arthur6892
@arthur6892 8 жыл бұрын
You are the best.
@narayankhatri6812
@narayankhatri6812 8 жыл бұрын
Great tutorial... Thanks and hope more videos .... related
@neverforget2556
@neverforget2556 2 жыл бұрын
What I want to return multiple results that have the same variable? In iterative binary search
@DanielSColao
@DanielSColao 4 жыл бұрын
Great video!
@sanketwalunj6580
@sanketwalunj6580 4 жыл бұрын
Which compiler is he using ?
@crazy9780
@crazy9780 3 жыл бұрын
After watching the video I realized that you don't need to put {} in if statement with one execution
@TheHarsh2318
@TheHarsh2318 8 жыл бұрын
Will this work when 2 duplicate elements are stored in an array?
@bhavyadesai6528
@bhavyadesai6528 4 жыл бұрын
Yes it will work, but it will return only the index of the first occurrence of that element in the array, as the main motive of binary search is to check whether an element is present in a given array or not... And if present, then at which index.
@TheHarsh2318
@TheHarsh2318 4 жыл бұрын
@@bhavyadesai6528 I asked this question 3 years ago.. funny.. you replied now😂😂
@Nikhil-qi4oz
@Nikhil-qi4oz 2 жыл бұрын
@@TheHarsh2318 and I saw now, so funny
@adarshkotali
@adarshkotali 8 жыл бұрын
please add indexed sequential search
@bcaignou4647
@bcaignou4647 7 жыл бұрын
i tried to compile online but it shows $gcc -o main *.c $main Enter a number the number 0 is not present in the array
@Alohamora007
@Alohamora007 9 жыл бұрын
Dude what's your name , i know codeschool , would like to know the dude behind this screen
@sunnyraj2289
@sunnyraj2289 8 жыл бұрын
Animesh Nayan
@ravisinha1310
@ravisinha1310 3 жыл бұрын
@@sunnyraj2289 its so sad that this channel ended after tragic death of lord harshal
@dominicanotacools1661
@dominicanotacools1661 8 жыл бұрын
Can I have the java file? I'm just a student.
@anshumansingh9761
@anshumansingh9761 7 жыл бұрын
I'd suggest you try to implement it on your own first :) You can obviously get the implementation from GeeksforGeeks.org afterwards.
@tanaynarshana4056
@tanaynarshana4056 7 жыл бұрын
couldn't we just do (low/2+high/2) instead of low + (high-low)/2 ?
@parasmahajan7741
@parasmahajan7741 7 жыл бұрын
(3/2 + 7/2) would give (1+3)=4. 3+ (7-3)/2 would give 5. So this would give wrong result when both low and high are odd.
@liquidmetal718
@liquidmetal718 6 жыл бұрын
we can just right shift.
@ahmidahmid9303
@ahmidahmid9303 6 жыл бұрын
if low 0 you cant divide by zero
Binary Search - Recursive implementation
9:10
mycodeschool
Рет қаралды 164 М.
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 36 МЛН
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 62 МЛН
Learn Binary Search in 10 minutes 🪓
10:04
Bro Code
Рет қаралды 137 М.
Bug in Binary Search - Computerphile
11:31
Computerphile
Рет қаралды 290 М.
What is binary search
12:45
mycodeschool
Рет қаралды 707 М.
Binary Search - A Different Perspective | Python Algorithms
8:56
Why C is so Influential - Computerphile
10:50
Computerphile
Рет қаралды 1,9 МЛН
2.6.1 Binary Search Iterative Method
19:36
Abdul Bari
Рет қаралды 868 М.
How algorithms shape our world - Kevin Slavin
15:24
TED-Ed
Рет қаралды 440 М.
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Рет қаралды 5 МЛН
What on Earth is Recursion? - Computerphile
9:40
Computerphile
Рет қаралды 751 М.
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 36 МЛН