About: Binary search algorithm     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array. Binary search compares the target value to the middle element of the array. If they are not equal, the half in which the target cannot lie is eliminated and the search continues on the remaining half, again taking the middle element to compare to the target value, and repeating this until the target value is found. If the search ends with the remaining half being empty, the target is not in the array.

AttributesValues
rdfs:label
  • Binary search algorithm (en)
rdfs:comment
  • In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array. Binary search compares the target value to the middle element of the array. If they are not equal, the half in which the target cannot lie is eliminated and the search continues on the remaining half, again taking the middle element to compare to the target value, and repeating this until the target value is found. If the search ends with the remaining half being empty, the target is not in the array. (en)
sameAs
dbp:wikiPageUsesTemplate
Subject
Link from a Wikipage to an external page
thumbnail
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Approximate-binary-search.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Binary_Search_Depiction.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Binary_search_complexity.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Binary_search_example_tree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Binary_search_tree_search_4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Exponential_search.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Fractional_cascading.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Interpolation_search.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Noisy_binary_search.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Uniform_binary_search.svg
prov:wasDerivedFrom
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git151 as of Feb 20 2025


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software