binary search


Also found in: Dictionary, Thesaurus, Medical.

binary search

[′bīn·ə·rē ′sərch]
(computer science)
A dichotomizing search in which the set of items to be searched is divided at each step into two equal, or nearly equal, parts. Also known as binary chop.

binary search

(algorithm)
A search algorithm which repeatedly divides an ordered search space in half according to how the required (key) value compares with the middle element.

The following pseudo-C routine performs a binary search return the index of the element of vector "thing[first..last]" equal to "target":

if (target < thing[first] || target > thing[last]) return NOT_FOUND; while (first < last) mid = if (target == thing[last]) return last; return NOT_FOUND;

binary search

A technique for quickly locating an item in a sequential list. The desired key is compared to the data in the middle of a sequential index or in the middle of a sequential file. The half that contains the data is then compared in the middle, and so on, either until the key is located or a small enough group is isolated to be sequentially searched. See binary.
Mentioned in ?
References in periodicals archive ?
As it turns out that the application of binary search is much more than playing number-guessing games.
Kasauti: Foundations of Natural and Artificial Intelligence
Instead, taking advantage of the binary search structure of the tree, it is possible to just traverse the tree in backward "in-order" as in Algorithm 4.
A Method for Fast Leaderboard Calculations in Massive Online Game-Based Environments
Binary Search Tree (BST) is a core data structure which is used for the management of ordered data and its manipulation operations (Cormen and Russel, 2009).
TOWARDS AN EFFICIENT PARALLEL BINARY SEARCH TREE USING LOCK-FREE INSERTION
(ii) The random operation demonstrated by (4) is no longer suitable to binary search space.
Dynamic Inertia Weight Binary Bat Algorithm with Neighborhood Search
This may be because the difference of the binary search algorithm in the [10.sup.6] and [10.sup.7] message spaces is not significant.
Protecting Private Data by Honey Encryption
Asymptotic distribution of two-protected nodes in random binary search trees.
On the number of vertices of each rank in k-phylogenetic trees
* After calculating the bidding value it will create a binary search tree based on the binary search tree algorithm.
A novel framework for efficient bidding based scheduling in virtualized clouds
If the parity of a block disagrees between Alice and Bob, they perform a binary search on that block with the aim of identifying the single bit error.
Calculation of the key length for quantum key distribution
Here we assume the cleanup algorithm is to simply go through the pile, book by book, and find the right location for each book on the shelves via a binary search (see Remark 1.2 for a discussion of other cleanup algorithms).
How often should you clean your room?
From the encoding rule of Section 2.1, f is positioned in the interval [[r toot of (bot)], [r root of (top)]] through binary search each time in the process of successive approximation, where
A test data compression scheme based on irrational numbers stored coding
To measure the overall productivity of binary searches, we also need to determine the administrative cost of the surveillance and, on the other side of the equation, the expected benefits of the surveillance.
Ending the zero-sum game: how to increase the productivity of the Fourth Amendment
In their test, the researchers used a binary search process that can rule out half of the possible numbers at a time.
Cell network security loopholes revealed

Encyclopedia browser ?
Full browser ?