binary search
collocation in Englishmeaningsofbinaryandsearch
These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withsearch.
binary
adjective
uk/ˈbaɪ.nər.i/us/ˈbaɪ.ner.i/
mathematics,computingspecialized
using a system of numbers that uses only 0 ...
See more atbinary
search
noun
uk/sɜːtʃ/us/sɝːtʃ/
an attempt to find someone ...
See more atsearch
(Definition ofbinaryandsearchfrom theCambridge English Dictionary© Cambridge University Press)
Examplesofbinary search
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
In this paper, we will focus on recursive trees andbinarysearchtrees as underlying classes of trees.
From theCambridge English Corpus
Our refined approaches will also exhibit some universality; we will demonstrate this by showing that they straightforwardly apply to randombinarysearchtrees as well.
From theCambridge English Corpus
Even without further optimization, this implementation of balancedbinarysearchtrees is one of the fastest around.
From theCambridge English Corpus
In principle, users can applybinarysearchto predicates of their own design.
From theCambridge English Corpus
The automaton validation functions are fast due to use ofbinarysearchfor the transitions.
From theCambridge English Corpus
This is despite the fact that there is no known method for merging twobinarysearchtrees in better than linear time.
From theCambridge English Corpus
From equation (2.5), given d we can solve for y (t) for any value of t using, for example,binarysearch.
From theCambridge English Corpus
The referee pointed out an alternative proof for this simple case by usingbinarysearchtrees that proceeds as follows.
From theCambridge English Corpus
We start with the analysis of thebinarysearchtree.
From theCambridge English Corpus
This paper concerns simple read-modify-write transactions on a singlebinarysearchtree.
From theCambridge English Corpus
Such examples include linear search that cannot be transformed intobinarysearch, and insert sorting that cannot be transformed into merge sorting.
From theCambridge English Corpus
It is more effective for retrieval in the same way thatbinarysearchis effective for sorted arrays.
From theCambridge English Corpus
However, with a little experience, one can deduce it directly from the underlyingbinarysearchtrees.
From theCambridge English Corpus
This does not mean, however, that we abandonbinarysearchtrees altogether.
From theCambridge English Corpus
It is, however, more efficient since it uses exponential andbinarysearchrather than linear search.
From theCambridge English Corpus
This creates abinarysearchtree where each node corresponds to a set of variable assignments.
From theCambridge English Corpus
Abinarysearchtree is a data structure built up from an ordered set of distinct numbers.
From theCambridge English Corpus
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Want to learn more?
Go to the definition ofbinary
Go to the definition ofsearch
See other collocations withsearch