Zložitosť funkcie je zložitosť najlepšieho algoritmu (zložitosť algoritmu) z množiny všetkých algoritmov, ktoré túto funkciu vypočítajú.