Fibonacci Suche

Aufrufe: 384     Aktiv: 5 Monate, 2 Wochen her
0

Hallo Leute, versuche gerade die Fibonacci-Suche als Form der binären Suche zu verstehen. Vielleicht kann es mir jemand erklären

Danke!

Algorithmus Fibonacci Suche
gefragt 6 Monate, 1 Woche her
shed317
Student, Punkte: 10

 
Kommentar schreiben Diese Frage melden
2 Antworten
0

Du addierst Vorgänger und Vorvorgänger miteinander um den neuen Nachfolger zu bestimmen. Welcher binäre Form hast Du da im Blick?

geantwortet 6 Monate her
halloworld42
Sonstiger Berufsstatus, Punkte: 125
 
Kommentar schreiben Diese Antwort melden
0

Hey, ich hab hier einen guten Ansatz gefunden: https://de.wikiversity.org/wiki/Kurs:Algorithmen_und_Datenstrukturen/Vorlesung/Fibonacci_Suche

Verstehst du die Fibonaccisuche oder die binäre Suche nicht?

geantwortet 5 Monate, 2 Wochen her
kohlymoly
Student, Punkte: 25
 
Kommentar schreiben Diese Antwort melden