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 uspořádanými řetězci

Jak již je zřejmé z názvu je tato metoda téměř stejná jako předchozí. Jediný rozdíl je, že jednotlivé seznamy jsou uspořádány vzestupně dle velikosti prvků.

Algoritmus (Hašování s uspořádanými řetězci)

Rozdíly jsou pouze pro operaci MEMBER, kde skončíme prohledávání, když dojdeme na konec, nebo když nalezneme prvek, který je větší než hledaný a operaci INSERT, které vkládá prvek na místo kde jsme ukončili vyhledávání (před prvek, který ho ukončil).

Subsections

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