Ackermannova funkce: Porovnání verzí

Jelikož Ackermannova funkce <math>A(n)</math> roste extrémněkurevsky rychle, její [[inverzní funkce|inverze]] <math>A^{-1}</math> roste extrémně pomalu. Tato inverzní funkce se někdy označuje jako <math>\alpha</math>. Jelikož <math>A(n)</math> je pro <math>n > 4</math> naprosto nepředstavitelná, je <math>\alpha(n)</math> menší než 5 pro všechny představitelné hodnoty ''n'', pro všechny praktické účely lze tedy funkci <math>\alpha</math> považovat za [[konstantní funkce|konstantní]]. Tato inverzní funkce se objevuje při analýze složitosti některých [[algoritmus|algoritmů]], například u [[Kruskalův algoritmus|Kruskalova algoritmu]].