search

hy-tira / tirakirja

Kurssikirja Helsingin yliopiston kurssille Tietorakenteet ja algoritmit
30 stars 8 forks source link

Hajautusrakenteiden tehokkuus #3

Closed saskeli closed 6 years ago

saskeli commented 6 years ago

Hajautusta esitettäessä voisi mainita tilanteen jossa hajautustaulussa on tai siihen kerätään n indeksoitavaa alkiota jolloin pelkkä n-pituinen taulukko on käytännössä huomattavasti nopeampi. Näin vältetään ehkä tulevaisuudessa turha hajautusrakenteiden viljely.