Hashing - Integer Power of two

Question

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

Comments

"Integer-Wert power of two" ??

Answer 1

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