Ackermannova funkce: Porovnání verzí

Odebrány 2 bajty ,  před 12 lety
(Verze 4577840 uživatele 147.32.223.104 (diskuse) zrušena - exp.)
 
== Inverzní funkce ==
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]].
 
== Externí odkazy ==
Neregistrovaný uživatel