Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Fibonacci_search_technique> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Fibonacci_search_technique abstract "In computer science, the Fibonacci search technique is a method of searching a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers.Compared to binary search, Fibonacci search examineslocations whose addresses have lower dispersion. Therefore, when the elements being searched have non-uniform access memory storage (i.e., the time needed to access a storage locationvaries depending on the location previously accessed), the Fibonacci search has anadvantage over binary search in slightly reducing the average time needed to accessa storage location. The typical example of non-uniform access storage is that ofa magnetic tape, where the time to access a particular element is proportional toits distance from the element currently under the tape's head. Note, however, that large arraysnot fitting in CPU cache or even in RAM can also be considered as non-uniform access examples.Fibonacci search has a complexity of O(log(n)) (see Big O notation).Fibonacci search was first devised by Jack Kiefer (1953) as a minimax search for the maximum (minimum) of a unimodal function in an interval.".
- Fibonacci_search_technique wikiPageExternalLink S0002-9939-1953-0055639-3.
- Fibonacci_search_technique wikiPageExternalLink fibsrch.
- Fibonacci_search_technique wikiPageID "8995012".
- Fibonacci_search_technique wikiPageLength "4616".
- Fibonacci_search_technique wikiPageOutDegree "16".
- Fibonacci_search_technique wikiPageRevisionID "702793314".
- Fibonacci_search_technique wikiPageWikiLink Big_O_notation.
- Fibonacci_search_technique wikiPageWikiLink Binary_search_algorithm.
- Fibonacci_search_technique wikiPageWikiLink CPU_cache.
- Fibonacci_search_technique wikiPageWikiLink Category:Search_algorithms.
- Fibonacci_search_technique wikiPageWikiLink Computer_science.
- Fibonacci_search_technique wikiPageWikiLink Divide_and_conquer_algorithms.
- Fibonacci_search_technique wikiPageWikiLink Fibonacci_number.
- Fibonacci_search_technique wikiPageWikiLink Golden_section_search.
- Fibonacci_search_technique wikiPageWikiLink Jack_Kiefer_(statistician).
- Fibonacci_search_technique wikiPageWikiLink Magnetic_tape.
- Fibonacci_search_technique wikiPageWikiLink Minimax.
- Fibonacci_search_technique wikiPageWikiLink Random-access_memory.
- Fibonacci_search_technique wikiPageWikiLink Search_algorithm.
- Fibonacci_search_technique wikiPageWikiLink Sorted_array.
- Fibonacci_search_technique wikiPageWikiLink The_Art_of_Computer_Programming.
- Fibonacci_search_technique wikiPageWikiLink Unimodality.
- Fibonacci_search_technique wikiPageWikiLinkText "Fibonacci search technique".
- Fibonacci_search_technique wikiPageWikiLinkText "Fibonacci search".
- Fibonacci_search_technique wikiPageUsesTemplate Template:About.
- Fibonacci_search_technique wikiPageUsesTemplate Template:Technical.
- Fibonacci_search_technique subject Category:Search_algorithms.
- Fibonacci_search_technique hypernym Method.
- Fibonacci_search_technique type Software.
- Fibonacci_search_technique type Algorithm.
- Fibonacci_search_technique comment "In computer science, the Fibonacci search technique is a method of searching a sorted array using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers.Compared to binary search, Fibonacci search examineslocations whose addresses have lower dispersion.".
- Fibonacci_search_technique label "Fibonacci search technique".
- Fibonacci_search_technique sameAs Q4925741.
- Fibonacci_search_technique sameAs تکنیک_جستجوی_فیبوناچی.
- Fibonacci_search_technique sameAs m.027sq_5.
- Fibonacci_search_technique sameAs Фибоначијева_техника_претраге.
- Fibonacci_search_technique sameAs กลวิธีการค้นหาแบบฟีโบนัชชี.
- Fibonacci_search_technique sameAs Q4925741.
- Fibonacci_search_technique wasDerivedFrom Fibonacci_search_technique?oldid=702793314.
- Fibonacci_search_technique isPrimaryTopicOf Fibonacci_search_technique.