Hm, ich verstehe den Vorteil der Fibonacci Suche ggü. der binären Suche nicht.

Fibonacci ist im Allgemeinen 'nen Tick langsamer, und er einzige Nachteil der binären Suche ist, dass man eine Division braucht (während Fibonacci mit Plus und Minus auskommt).

Divisionen sind theoretisch rechenintensiver, praktisch macht man das über Bitshift. Und das kann selbst ein popeliger 8-bit-Mikrocontoller. Ich hatte noch nie Hardware in der Hand, die das nicht konnte. Insofern: Wayne.

@KopfKrieg "If the elements being searched have non-uniform access memory storage (i. e., the time needed to access a storage location varies depending on the location accessed), the Fibonacci search may have the advantage over binary search in slightly reducing the average time needed to access a storage location." aus en.wikipedia.org/wiki/Fibonacc

Folgen

@Janus Hach, das hatte ich direkt mal dezent überlesen.

Danke fürs Hinweisen :)

· · Web · 0 · 0 · 1
Melde dich an, um an der Konversation teilzuhaben
troet.cafe  - Mastodon

Hallo im troet.cafe. Dies ist eine deutschsprachige Mastodon Instanz zum tröten, neue Leute kennenlernen, sich auszutauschen und Spass zu haben. +++ Bitte beachtet, dass derzeitig keine Neuregistrierungen mit gmail.com, hotmail.com und outlook.com Adressen angenommen werden. +++ Wenn Ihr keine andere E-Mailadresse habt, lasst Euch bitte von jemanden den Ihr kennt einladen, oder aber schickt mir eine E-Mail mit der Bitte um eine Einladung. Ich schicke diese Euch den Einladungslink zu.