Teorie složitosti: Porovnání verzí
Smazaný obsah Přidaný obsah
→Měření velikosti vstupu: poopraveno, ale nepřesné |
m Odstraňuji šablonu {{link FA}} (vkládanou Wikidaty - skript od Amira); kosmetické úpravy |
||
Řá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 nikolivěk
A ještě obecnější pojem jsou [[Třída složitosti|třídy složitosti]].
Řádek 129:
[[Kategorie:Teorie složitosti| ]]
[[Kategorie:Diskrétní matematika]]
| |||