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

https://ioppublishing.org/contacts/

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 *.kastatic.org and *.kasandbox.org are unblocked.

## 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

#### IMAGES

1. PPT

2. Binary Search

3. PPT

4. What is binary search (BS) algorithm ?

5. PPT

6. Binary Search

#### VIDEO

1. simple binary search

2. Binary search part 1

3. BINARY SEARCH

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.