binary search - Hutchinson encyclopedia article about binary search Printer Friendly
The Free Dictionary
970,956,562 visitors served.
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

binary search

   Also found in: Encyclopedia, Wikipedia 0.04 sec.

binary search

In computing, rapid technique used to find any particular record in a list of records held in sequential order. The computer is programmed to compare the record sought with the record in the middle of the ordered list. This being done, the computer discards the half of the list in which the record does not appear, thereby reducing the number of records left to search by half. This process of selecting the middle record and discarding the unwanted half of the list is repeated until the required record is found.


?Page tools
Printer friendly
Cite / link
Email
Feedback
?Sign in SSL protected
Email:
Password:
Register

? Mentioned in ? References in periodicals archive
 
The method described in the next section is a binary search on the subsidy vector [[s.
Because of the extremely large sizes of the multidimensional arrays containing [ILLEGIBLE TEXT] year-to-year transition data, specialized data structures and algorithms were [ILLEGIBLE TEXT] characteristics of these data that allowed them to be stored in a more compact for population data, a height-balanced binary search tree structure (49,50) was used.
The code would be compared to a sorted (ascending order) array (see Figure 3) of 22 DOT codes using a binary search method (Harowitz & Sahni, 1976).
 
Hutchinson browser? ? Full browser
 
 
Hutchinson Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2008 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.