Asymptotická složitost: Porovnání verzí
Smazaný obsah Přidaný obsah
mBez shrnutí editace |
|||
Řádek 9:
==Třídy složitosti==
Algoritmy můžeme podle hodnot <math>f(N)</math> nějakého kritéria rozřadit do tříd. Kritéria jsou časová a paměťová složitost, dále pro paralelní a distribuované algoritmy komunikační složitost. Rozlišuje se složitost v nejhorším případě (která se odhaduje jednodušeji) a složitost v průměrném případě. Nejčastěji, tj. implicitně, se uvažuje o časové složitosti algoritmu v nejhorším případě. Dále lze určovat
''Složitost problému'' je složitost ''nejlepšího'' algoritmu, který ho řeší. Každý konkrétní algoritmus poskytuje horní odhad složitosti.
|