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
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émiové sekcie.
Kúpiť iba tento kurz
Získaj okamžitý prístup ku kurzu bez
časového obmedzenia.
200 kreditov
Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš so zmluvný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 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ť.
