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ů

### Hašování s lineárním přidáváním

Následující metoda nepoužívá žádné položky pro práci s tabulkou to znamená, že způsob nalezení dalšího řádku řetězce je zabudován přímo do metody. Metoda funguje tak, že pokud chceme vložit prvek do tabulky a nastane kolize, najdeme první následující volný řádek a tam prvek vložíme. Předpokládáme, že řádky jsou číslovány modulo m, čili vytvářejí cyklus délky m.

Tato metoda sice využívá minimální velikost paměti, ale v tabulce vznikají shluky obsazených řádků a proto je při velkém zaplnění pomalá. Navíc metoda nepodporuje efektivní operaci DELETE.