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.

0 0

Creator

  • Irene Baglien
  • (Norway)

  •  (V.I.P) 31473 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.