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ů

#### Očekávaný počet testů

v neúspěšném případě je přibližně roven a v úspěšném případě je přibližně .

Nevýhodou předchozích dvou metod je nerovnoměrné využití paměti. Zatímco některé seznamy mohou být dlouhé, v některých není prvek žádný. Řešením je najít způsob, jak kolidující prvky ukládat na jiné (prázdné) řádky tabulky. Potom je ale nutné každý prvek tabulky rozšířit a položky pro práci s tabulkou.

Čím použijeme sofistikovanější metodu ukládání dat do tabulky, tím více budeme potřebovat položek pro práci s tabulkou a tedy vzroste paměťová náročnost. Naším cílem je tedy najít rozumný kompromis mezi sofistikovaností (rychlostí) strategie a její paměťovou náročností. Podívejme se na další algoritmy, které se o to pokoušejí.