„Hash tömb” változatai közötti eltérés
Új oldal, tartalma: „{{GlobalTemplate|Infoalap|Prog1Hash}} A hash-elés egy érdekes trükk. Ha megnézünk egy szótárat, akkor sok esetben oldalról ránézve látszik, hogy hol kezdő…” |
Nincs szerkesztési összefoglaló |
||
| 1. sor: | 1. sor: | ||
A hash-elés egy érdekes trükk. Ha megnézünk egy szótárat, akkor sok esetben oldalról ránézve látszik, hogy hol kezdődnek az egyes betűk. Miért jó ez? Azért, mert egyből tudjuk, hogy nagyjából hol van az, amit keresünk. Így egy csomó keresési időt megspórolhatunk: ránézünk a keresett elemre (most éppen szóra), és egyből tudjuk, hogy a tömbnek (na jó, szótárnak) melyik részén kell keresni. | A hash-elés egy érdekes trükk. Ha megnézünk egy szótárat, akkor sok esetben oldalról ránézve látszik, hogy hol kezdődnek az egyes betűk. Miért jó ez? Azért, mert egyből tudjuk, hogy nagyjából hol van az, amit keresünk. Így egy csomó keresési időt megspórolhatunk: ránézünk a keresett elemre (most éppen szóra), és egyből tudjuk, hogy a tömbnek (na jó, szótárnak) melyik részén kell keresni. | ||
| 28. sor: | 25. sor: | ||
Egy nyílt címzéses hash tábla általában addig működik normálisan, amíg a telítettsége 70-80% alatt van. Utána már nagyon durván vergődik szegény, mert folyton hatalmas területeket kell végigszaladnia, ha meg akar találni valamit... Ha viszont nincs ennyire telítve, akkor nagyon hasznos, mert az elemeket gyakorlatilag azonnal (1-2 lépésben) megtalálja. | Egy nyílt címzéses hash tábla általában addig működik normálisan, amíg a telítettsége 70-80% alatt van. Utána már nagyon durván vergődik szegény, mert folyton hatalmas területeket kell végigszaladnia, ha meg akar találni valamit... Ha viszont nincs ennyire telítve, akkor nagyon hasznos, mert az elemeket gyakorlatilag azonnal (1-2 lépésben) megtalálja. | ||
[[Category:Infoalap]] | [[Category:Infoalap]] | ||