From: Martin Mares <mj@ucw.cz>
Date: Mon, 17 Mar 2008 17:52:17 +0000 (+0100)
Subject: Another bugfix.
X-Git-Tag: printed~165
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=57984a5d6172c5e8560410d1ee035ec25e27f3a5;p=saga.git

Another bugfix.
---

diff --git a/mst.tex b/mst.tex
index 7c533c1..e178d8b 100644
--- a/mst.tex
+++ b/mst.tex
@@ -546,7 +546,7 @@ the identifier of the component. This takes $\O(m_i)$ time.
 Flattening is performed by first removing the loops and then bucket-sorting the edges
 (as ordered pairs of vertex identifiers) lexicographically, which brings parallel
 edges together. The bucket sort uses two passes with $n_i$~buckets, so it takes
-$\O(n_i+m_i)=\O(m)$.
+$\O(n_i+m_i)=\O(m_i)$.
 \qed
 
 \thm