Teorie složitosti: Porovnání verzí
Smazaný obsah Přidaný obsah
m Odstraňuji šablonu {{link FA}} (vkládanou Wikidaty - skript od Amira); kosmetické úpravy |
→Měření velikosti (zdrojů): "nikolivěk" nahrazeno "nikoli" značka: editace z Vizuálního editoru |
||
Řádek 38:
Zajímá nás spotřebovaný čas (v krocích), paměť (v bitech/bajtech/buňkách), pakety (rámcově v rámcích), cache (např. počet přístupů) ...
A to buď pro konkrétní algoritmus anebo pro nějaký problém, čímž se myslí nejlepší algoritmus pro předložený problém.
A protože to chceme obecně pro data velikosti ''n'' a
A ještě obecnější pojem jsou [[Třída složitosti|třídy složitosti]].
| |||