joker70's blog

By joker70, history, 2 years ago, In English,

I am new to competitive programming. I have learnt some algorithms. Now, I am learning Binary Search. But, I am founding it difficult to understand sometime. Sometimes I can't understand how binary search solved any problem. So, is there any tutorial that I can follow which will help me understand and implement Binary Search?

 
 
 
 
  • Vote: I like it
  • -3
  • Vote: I do not like it

»
2 years ago, # |
  Vote: I like it +7 Vote: I do not like it
»
2 years ago, # |
  Vote: I like it +8 Vote: I do not like it

There are so much information about that, the Topcoder tutorial is awesome, but if you want to have an idea why with binary search you can solve a problem, you can imagine that you have a big stick and you have to find something in that stick, so if you break the stick in a half, and in someway you know that you can drop one half and just search in the other half, then you have a smaller space where you have to search.

Applying the same principle many times you are gonna have a very small stick, where you can say if whatever you are searching is there or no.

I hope this help you a little bit

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

while there are tons of tutorials on the internet, me and my friend made a tutorial on it too. you might wanna check it out. Click

  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    it is really good. Thanks for your tutorial.

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Very useful stuff... As a beginner , I found it very helpful. Thank you so much.

  • »
    »
    7 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks bro it was really helpfull

»
2 years ago, # |
  Vote: I like it +35 Vote: I do not like it

Is it that difficult to google?

  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    But I didn't get any good links. So I thought mybe you guyz can suggest me some links or tutorials.

  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Sometimes we dunno the keyword we need to search with. :)

»
7 months ago, # |
  Vote: I like it -11 Vote: I do not like it

May be this will be helpful to you.

»
7 months ago, # |
  Vote: I like it -6 Vote: I do not like it

u are a expert and you cant't understand binary search?