Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### Shrnutí

Zde uvedeme pořadí metod hašování podle očekávaného počtu testů.

Neúspěšné vyhledávání:

1. Hašování s uspořádanými separovanými řetězci,
2. Hašování se separovanými řetězci = Hašování s přemísťováním,
3. Hašování se dvěma ukazateli,
4. VICH = LICH
5. EICH,
6. LISCH = EISCH,
7. Hašování s lineárním přidáváním.

Úspěšné vyhledávání

1. H. s uspořádanými řetězci = H. se separovanými řetězci = H. s přemísťováním,
2. Hašování se dvěma ukazateli,
3. VICH,
4. LICH,
5. EICH,
6. EISCH,
7. LISCH,
8. Hašování s lineárním přidáváním.

Poznámka

Metody se separovanými řetězci a srůstající hašování používají více paměti. Metoda s přemísťováním vyžaduje více času - na přemístění prvku. Otázka která z metod je nejlepší není proto jednoznačně rozhodnutelná a je nutné pečlivě zvážit všechny okolnosti nasazení metody a všechny naše požadavky na ní, než se rozhodneme, kterou použijeme.