Lekce 3 - Třídy časové složitosti algoritmů a jejich využití
V minulé lekci, Výpočet časové složitosti algoritmů, jsme se naučili spočítat časovou složitost určitých algoritmů u stejného problému.
V dnešním tutoriálu o teorii algoritmů se blíže podíváme na různé třídy časové složitosti algoritmů, jejich využití a určení složitosti jednotlivých algoritmů.
Ukážeme si pokročilejší práci s kombinováním algoritmů včetně složitostních tříd podobných úloh. V praxi se ale setkáme s takovým množstvím různých úloh, že by bylo velmi těžké přesně určit všechny kroky pro výpočet složitosti daného algoritmu.
Časové složitosti algoritmů
Rozebereme si tyto časové složitosti algoritmů:
- konstantní časová složitost,
- logaritmická časová složitost,
- lineární časová složitost,
- kvazilineární časová složitost (n log(n) složitost),
- kvadratická časová složitost,
- polynomiální časová složitost,
- exponenciální časová složitost.
Tento článek je trochu náročnější. Proto doporučuji si předem prolistovat články o řadících algoritmech a datových strukturách.
Konstantní časová složitost
U konstantní časové složitosti zůstává
...konec náhledu článku...
Pokračuj dál
Došel jsi až sem a to je super! Věříme, že ti první lekce ukázaly něco nového a užitečného.
Chceš v kurzu pokračovat? Přejdi do prémiové sekce.
roční PŘEDPLATNÉ
1 082 Kč
měsíčně, placeno ročně (12 984 Kč)14 000+ lekcí, cvičení a testů
6 000+ ti zůstane napořád
Neomezený přístup ke všem aktuálním
i připravovaným kurzům.
Koupit pouze tento kurz
Získej okamžitý přístup ke kurzu bez
časového omezení.
200 Kč
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš s Provozními podmínkami.
- Přístup k jednotlivým lekcím dle způsobu pořízení.
- Kvalitní znalosti v oblasti IT.
- Dovednosti, které ti pomohou získat vysněnou a dobře placenou práci.
Popis článku
Požadovaný článek má následující obsah:
V tutoriálu o teorii algoritmů se blíže podíváme na různé třídy časové složitosti algoritmů, jejich využití a určení složitosti jednotlivých algoritmů.
