IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

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

Vedomosti v hodnote stoviek tisíc získaš za pár korún

Minul 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émiové sekcie.

Kúpiť tento kurz

Kúpiť všetky aktuálne dostupné lekcie s funkciou odovzdávanie úloh a certifikátom iba za 200 kreditov
Aktuálny stav konta 0 kreditov
Kúpou tohoto balíčku získaš prístup ku všetkým 7 článkom (6 lekcií, test) tohoto kurzu.

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvnými podmienkami.

Čo od nás v ďalších lekciách dostaneš?
  • Neobmedzený a trvalý prístup k jednotlivým lekciím.
  • 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

Kredity získaš, keď podporíš našu sieť. To môžeš urobiť buď zaslaním symbolickej sumy na podporu prevádzky alebo pridaním obsahu na sieť.

Článok pre vás napísal Ondřej Michálek
Avatar
Autor se věnuje teoretické informatice. Ve svých volných chvílích nepohrdne šálkem dobrého čaje, kaligrafickým brkem a foukací harmonice.
Aktivity