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ů

### Asymptotická složitost

Definice

Řekneme, že funkce je asymptoticky menší nebo rovna než , značíme je , právě tehdy, když

Funkce je asymptoticky větší nebo rovna než , značíme je , právě tehdy, když

Funkce je asymptoticky stejná jako , značíme je , právě tehdy, když

Poznámka

Asymptotická složitost zkoumá chování algoritmů na velkých datech a dle jejich složitosti je zařazuje do skupin (polynomiální, exponenciální...). Při zkoumání se zanedbávají aditivní a multiplikativní konstanty.