Fibonacci-Suche

Ähnlich der Binärsuche, jedoch wird Suchbereich entsprechend der Folge der Fibonacci-Zahlen geteilt.

Definition der Fibonacci-Zahlen
F0 = 0

F1 = 1
Fk = F k-1 + F k-2 für k >= 2.

Teilung einer Liste mit n = Fk-1 sortierten Elementen:

F k - 1

n

i

1

F k-2 -1

F k-1 -1

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen