Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Binary_search_algorithm> ?p ?o. }
Showing items 1 to 55 of
55
with 100 items per page.
- Binary_search_algorithm abstract "In computer science, a binary search or half-interval search algorithm finds the position of a specified input value (the search "key") within an array sorted by key value. For binary search, the array should be arranged in ascending or descending order. In each step, the algorithm compares the search key value with the key value of the middle element of the array. If the keys match, then a matching element has been found and its index, or position, is returned. Otherwise, if the search key is less than the middle element's key, then the algorithm repeats its action on the sub-array to the left of the middle element or, if the search key is greater, on the sub-array to the right. If the remaining array to be searched is empty, then the key cannot be found in the array and a special "not found" indication is returned.A binary search halves the number of items to check with each iteration, so locating an item (or determining its absence) takes logarithmic time. A binary search is a dichotomic divide and conquer search algorithm.".
- Binary_search_algorithm wikiPageExternalLink binary-search.
- Binary_search_algorithm wikiPageExternalLink indexOfObject:inSortedRange:options:usingComparator:.
- Binary_search_algorithm wikiPageExternalLink CFArrayBSearchValues.
- Binary_search_algorithm wikiPageExternalLink Binary_search.
- Binary_search_algorithm wikiPageExternalLink wf214.pdf.
- Binary_search_algorithm wikiPageExternalLink binarySearch.html.
- Binary_search_algorithm wikiPageID "4266".
- Binary_search_algorithm wikiPageRevisionID "605946671".
- Binary_search_algorithm averageTime Big_O_notation.
- Binary_search_algorithm bestTime Big_O_notation.
- Binary_search_algorithm class Search_algorithm.
- Binary_search_algorithm data Array_data_structure.
- Binary_search_algorithm hasPhotoCollection Binary_search_algorithm.
- Binary_search_algorithm optimal "Yes".
- Binary_search_algorithm space Big_O_notation.
- Binary_search_algorithm time Big_O_notation.
- Binary_search_algorithm subject Category:Search_algorithms.
- Binary_search_algorithm type Abstraction100002137.
- Binary_search_algorithm type Act100030358.
- Binary_search_algorithm type Activity100407535.
- Binary_search_algorithm type Algorithm105847438.
- Binary_search_algorithm type Event100029378.
- Binary_search_algorithm type Procedure101023820.
- Binary_search_algorithm type PsychologicalFeature100023100.
- Binary_search_algorithm type Rule105846932.
- Binary_search_algorithm type SearchAlgorithms.
- Binary_search_algorithm type YagoPermanentlyLocatedEntity.
- Binary_search_algorithm comment "In computer science, a binary search or half-interval search algorithm finds the position of a specified input value (the search "key") within an array sorted by key value. For binary search, the array should be arranged in ascending or descending order. In each step, the algorithm compares the search key value with the key value of the middle element of the array. If the keys match, then a matching element has been found and its index, or position, is returned.".
- Binary_search_algorithm label "Binary search algorithm".
- Binary_search_algorithm label "Binäre Suche".
- Binary_search_algorithm label "Dichotomie".
- Binary_search_algorithm label "Pesquisa binária".
- Binary_search_algorithm label "Ricerca dicotomica".
- Binary_search_algorithm label "Wyszukiwanie binarne".
- Binary_search_algorithm label "Двоичный поиск".
- Binary_search_algorithm label "خوارزمية بحث ثنائي".
- Binary_search_algorithm label "二分探索".
- Binary_search_algorithm label "折半搜索算法".
- Binary_search_algorithm sameAs Binární_vyhledávání.
- Binary_search_algorithm sameAs Binäre_Suche.
- Binary_search_algorithm sameAs Δυαδική_αναζήτηση.
- Binary_search_algorithm sameAs Dichotomie.
- Binary_search_algorithm sameAs Pencarian_biner.
- Binary_search_algorithm sameAs Ricerca_dicotomica.
- Binary_search_algorithm sameAs 二分探索.
- Binary_search_algorithm sameAs 이진_검색_알고리즘.
- Binary_search_algorithm sameAs Wyszukiwanie_binarne.
- Binary_search_algorithm sameAs Pesquisa_binária.
- Binary_search_algorithm sameAs m.01cmz.
- Binary_search_algorithm sameAs Q243754.
- Binary_search_algorithm sameAs Q243754.
- Binary_search_algorithm sameAs Binary_search_algorithm.
- Binary_search_algorithm wasDerivedFrom Binary_search_algorithm?oldid=605946671.
- Binary_search_algorithm isPrimaryTopicOf Binary_search_algorithm.