Asymptotická složitost: Porovnání verzí
Smazaný obsah Přidaný obsah
m Bot: Odstranění 29 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q269878) |
m →Třídy složitosti: typo |
||
Řádek 13:
''Složitost problému'' je složitost ''nejlepšího'' algoritmu, který ho řeší. Každý konkrétní algoritmus poskytuje horní odhad složitosti.
Velikost dat N se obvykle měří v bitech, bytech anebo buňkách pevné velikosti (z hlediska asymptotické složitosti je rozdíl jen v multiplikativní
<!-- Někdy se jednotlivé druhy složitosti liší a proto potřebujeme rozlišovat. -->
| |||