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.

#Studium

Follow

@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

· · Web · 1 · 0 · 1

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

Danke fürs Hinweisen :)

Sign in to participate in the conversation
x0r.be

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!