Home > Term: Fibonaccian søk
Fibonaccian søk
Søke en sortert matrise ved å begrense mulige steder til gradvis mindre intervaller. Begynner med to Fibonacci-tall, p (F(n)) og q (F(n+1)), slik at p < n ≤ q, der n er størrelsen på matrisen. steg kontrollerer plassering p. størrelsen til det neste intervallet er p, hvis nøkkelen er mindre enn objektet på den plasseringen eller q-p (F(n-1)) hvis det er større.
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- Irene Baglien
- 100% positive feedback
(Norway)