MST: Vysvětlení \alpha(n)

diff --git a/5-mst/5-mst.tex b/5-mst/5-mst.tex
index e77eb0201196ca81c138a1de07cadc64f125e6d9..acd5aff5520469a79aa8bae0a1bdb054a28f2921 100644 (file)
--- a/5-mst/5-mst.tex
+++ b/5-mst/5-mst.tex
@@ -215,8 +215,8 @@ je maximální na~nějakém cyklu tvořeném touto hranou a nějakými dříve p
 
 Potřebujeme čas $\O(m \log n)$ na~setřídění hran a dále datovou strukturu pro udržování komponent souvislosti
 (Union-Find Problem), se~kterou provedeme $m$~operací \<Find> a $n$ operací \<Union>. Nejlepší známá implementace
-této struktury dává složitost obou operací $\O(\alpha(n))$ amortizovaně, takže celkově hladový algoritmus
-doběhne v~čase $\O(m \log n + m \alpha(n))$.
+této struktury dává složitost obou operací $\O(\alpha(n))$ amortizovaně, kde $\alpha$ je inverzní Ackermannova
+funkce. Celkově tedy hladový algoritmus doběhne v~čase $\O(m \log n + m \alpha(n))$.
 
 \ss{Borůvkův:}