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).
