0 Daumen
651 Aufrufe

Hallo liebe Community,

ich weiß, dass man beim Hashing am besten einen Integer-Wert power of two nehmen soll. (Aus Gründen der Effizienz...) Weiß jemand den genauen Grund dafür?


LG

Avatar von

"Integer-Wert power of two" ??

1 Antwort

0 Daumen

Gemäss https://en.wikipedia.org/wiki/Power_of_two ist damit 2^n gemeint.

Ein Algorithmus, der mit n exponentiell mehr Zeit braucht, eignet sich höchstens für ganz kleine n.

Wenn n wächst, wächst 2^n stärker all alle Potenzen von n , also z.B. n^100 oder so.

Hier https://en.wikipedia.org/wiki/Power_of_two#The_first_96_powers_of_two bekommst du einen Eindruck, wie schnell 2^n riesig wird.

Zum Hashing: https://de.wikipedia.org/wiki/Hashfunktion#Kriterien_f.C3.BCr_eine_gute_Hashfunktion

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community