3. diel - Časovej zložitosti algoritmov a triky pre jej odhad
V minulej lekcii, Výpočet časovej zložitosti algoritmu , sme celkom puntičkársky počítali, ako je presne algoritmus zložitý. V praxi sa však stretneme s takým množstvom rôznych úloh, že by bolo veľmi ťažké presne určiť všetky kroky, aby sme spočítali zložitosť daného algoritmu. V dnešnej lekcii si ukážeme pokročilejšie prácu s kombinovaním algoritmov a začneme si predstavovať složitostní triedy podobných úloh. V tých budem
...koniec náhľadu článku...
Pokračuj ďalej
Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiovej sekcie.
ročné PREDPLATNÉ
44 €
mesačne, platené ročne (528 €)14 000+ lekcií, cvičení a testov
6 000+ ti zostane navždy
Neobmedzený prístup ku všetkým aktuálnym
aj pripravovaným kurzom.
Kúpiť iba tento kurz
Získaj okamžitý prístup ku kurzu bez
časového obmedzenia.
8 €
Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš s Prevádzkovými podmienkami.
- Prístup k jednotlivým lekciám podľa spôsobu obstarania.
- Kvalitné znalosti v oblasti IT.
- Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.
Popis článku
Požadovaný článok má nasledujúci obsah:
V tejto lekcii sa bližšie pozrieme na rôzne triedy algoritmov a toho, či máme nejaké triky, ako určiť zložitosť jednotlivých algoritmov