Captcha Page

We apologize for the inconvenience...

To ensure we keep this website safe, please can you confirm you are a human by ticking the box below.

If you are unable to complete the above request please contact us using the below link, providing a screenshot of your experience.

Please solve this CAPTCHA to request unblock to the website

If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains * and * are unblocked.

To log in and use all the features of Khan Academy, please enable JavaScript in your browser.

Computer science

Course: computer science   >   unit 1, binary search.

  • Implementing binary search of an array
  • Challenge: Binary search
  • Running time of binary search

Describing binary search

  • Let m i n = 1 min = 1 m i n = 1 m, i, n, equals, 1 and m a x = n max = n m a x = n m, a, x, equals, n .
  • Guess the average of  m a x max m a x m, a, x  and m i n min m i n m, i, n , rounded down so that it is an integer.
  • If you guessed the number, stop. You found it!
  • If the guess was too low, set m i n min m i n m, i, n to be one larger than the guess.
  • If the guess was too high, set m a x max m a x m, a, x to be one smaller than the guess.
  • Go back to step two.

Want to join the conversation?

  • Upvote Button opens signup modal
  • Downvote Button opens signup modal
  • Flag Button opens signup modal

Incredible Answer


  1. PPT

    binary search research paper

  2. Binary Search

    binary search research paper

  3. PPT

    binary search research paper

  4. What is binary search (BS) algorithm ?

    binary search research paper

  5. PPT

    binary search research paper

  6. Binary Search

    binary search research paper


  1. simple binary search

  2. Binary search part 1


  4. Binary Search Algorithm

  5. 6

  6. Binary Search


  1. Interpolated binary search: An efficient hybrid search algorithm

    This paper presented a new hybrid search algorithm called Interpolated Binary Search (IBS). IBS is based on the principle of binary and linear interpolation search.The proposed algorithm is designed to be used on sorted datasets within unknown distributed keys.

  2. (PDF) ASH Search: Binary Search Optimization

    PDF | On May 15, 2019, Ashar Mehmood published ASH Search: Binary Search Optimization | Find, read and cite all the research you need on ResearchGate

  3. (PDF) Modified Binary Search Algorithm

    PDF | This paper proposes a modification to the traditional binary search algorithm in which it checks the presence of the input element with the middle... | Find, read and cite all the research ...

  4. Comparison Searching Process of Linear, Binary and

    Searching is a process that cannot be issued for a transaction and communication process, many search algorithms that can be used to facilitate the search, linear, binary, and interpolation algorithms are some searching algorithms that can be utilized, the comparison of the three algorithms is performed by testing to search data with different ...

  5. Randomized Binary Search Trees

    Abstract. In this paper, we present randomized algorithms over binary search trees such that: (a) the insertion of a set of keys, in any fixed order, into an initially empty tree always produces a random binary search tree; (b) the deletion of any key from a random binary search tree results in a random

  6. Binary search (article)

    Binary search. Binary search is an efficient algorithm for finding an item from a sorted list of items. It works by repeatedly dividing in half the portion of the list that could contain the item, until you've narrowed down the possible locations to just one.