About: Multiplicative binary search

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Search algorithm

Property	Value
dbo:description	algoritmo de búsqueda (es) search algorithm (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Multiplicative_Binary_Search_Depiction.svg?width=300
dbo:wikiPageWikiLink	dbr:Tree_(graph_theory) dbr:Branching_factor dbc:Search_algorithms dbr:Cache_(computing) dbr:Big_O_notation dbr:Optimizing_compiler dbr:Switch_statement dbr:File_system dbr:Computer_science dbr:Block_(data_storage) dbr:Search_algorithm dbr:Binary_search_tree dbr:B+_tree dbr:B-tree dbr:Array_data_structure dbr:Subroutine dbr:Binary_search_algorithm dbr:Out-of-core
dbp:averageTime	dbr:Big_O_notation
dbp:bestTime	dbr:Big_O_notation
dbp:caption	Visualization of the multiplicative binary search algorithm where 7 is the target value. (en)
dbp:class	dbr:Search_algorithm
dbp:data	dbr:Array_(data_structure)
dbp:optimal	Yes (en)
dbp:space	dbr:Big_O_notation
dbp:time	dbr:Big_O_notation
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Infobox_algorithm dbt:Technical dbt:SDlink dbt:Short_description
dct:subject	dbc:Search_algorithms
rdfs:label	Multiplicative binary search (en)
owl:sameAs	yago-res:Multiplicative binary search wikidata:Multiplicative binary search dbpedia-global:Multiplicative binary search dbr:Multiplicative binary search
prov:wasDerivedFrom	wikipedia-en:Multiplicative_binary_search?oldid=1276207828&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Multiplicative_Binary_Search_Depiction.svg
foaf:isPrimaryTopicOf	wikipedia-en:Multiplicative_binary_search
is dbo:wikiPageRedirects of	dbr:Eytzinger_binary_search dbr:Multiplicative_binary_search_algorithm
is dbo:wikiPageWikiLink of	dbr:Eytzinger_binary_search dbr:Multiplicative_binary_search_algorithm
is foaf:primaryTopic of	wikipedia-en:Multiplicative_binary_search

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International