Složitost úlohy je složitost nejlepšího algoritmu řešícího danou úlohu. (To se docela blbě dokazuje.)
Příklad viz Vnitřního Třídění? (v té souvislosti se pojem objevil na přednášce).
