Fibonacci search technique
Sign in to savemethod of searching a sorted array
In the Vinony graph
Within Vinony's link graph, Fibonacci search technique is referenced by 6 other articles, and connects out to computer science, computer hardware and subtraction.
Vinony files it under Fibonacci numbers and Search algorithms.
Its subject is documented across 8 Wikipedia language editions.
Wikidata facts
- Instance of
- search algorithm
- Named after
- Fibonacci
- Based on
- golden section search
Sources (2)
via Wikidata · CC0
Connections
computer science
Entity
computer hardware
Entity
subtraction
Entity
digital object identifier
Entity
Donald Knuth
Entity
binary search algorithm
Entity
Fibonacci sequence
Entity
big O notation
Entity
Semantic Scholar
Entity
divide-and-conquer algorithm
Entity
search algorithm
Entity
bitwise operation
Entity
The Art of Computer Programming
Entity
magnetic tape data storage
Entity
golden section search
Entity
worst-case complexity
Entity
Jack Kiefer
Entity
average-case complexity
Entity
unimodality
Entity