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.
Koupit tento kurz
Obsah článku spadá pod licenci Premium, koupí článku souhlasíš se smluvními podmínkami.
- Neomezený a trvalý přístup k jednotlivým lekcím.
- 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ů.
Kredity získáš, když podpoříš naši síť. To můžeš udělat buď zasláním symbolické částky na podporu provozu nebo přidáním obsahu na síť.
