Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : SložitostÚlohy

Matfiz: SložitostÚlohy

Složitost úlohy

Složitost úlohy je složitost nejlepšího algoritmu řešícího danou úlohu. (To se docela blbě dokazuje.)

Příklad viz Vnitřní Třídění (v té souvislosti se pojem objevil na přednášce).