Fibonacci Suche

Erste Frage Aufrufe: 1500     Aktiv: 03.08.2020 um 19:52
0

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

Danke!

Diese Frage melden
gefragt

Student, Punkte: 10

 
Kommentar schreiben
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?

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 130

 

Kommentar schreiben

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?

Diese Antwort melden
geantwortet

Student, Punkte: 25

 

Kommentar schreiben