SHPORA.net :: PDA

[ Back ]

Hashing (paisksalvestus) - Elemendi asukoht massiivis leitakse rakendades võtmele hash funktsiooni.

Mitme võtme sattumist samale kohale nimetatakse kokkupõrkeks. Kokkupõrke lahendamiseks on mitu meetodit

? avatud adresseerimine (lingitud listiga)

? rehash

Hash otsingu keerukus - Halvimal juhul lineaarne otsing (O(n)) - Kõik elemendid on ühes lingitud listis.

Parimal juhul konstantne otsing (O(1)) - Iga võti annab erineva hash väärtuse