4. diel - Časovej zložitosti algoritmov a príklady odhadu zložitosti
V minulej lekcii, Časovej zložitosti algoritmov a triky pre jej odhad , sme si začali predstavovať tie najzákladnejšie katerim algoritmov a ich asymptotickej časovú zložitosť. V dnešnej lekcii budeme pokračovať a na záver si ukážeme niekoľko príkladov, ako možno zložitosť u algoritmov jednoducho určiť.
Faktoriálna časová zložitosť
A máme tu "overkill", najhorší možný prípad. Ak si spomínate na kombinatoriku
...koniec náhľadu článku...
Pokračuj ďalej
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
Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvnými podmienkami.
- 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 lekcii dokončíme predstavení časových zložitosťou algoritmov faktoriálový zložitosťou a zložitosťou pre algoritmy grafové. Odhadneme zložitosť na príkladoch.
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ť.
