From fd6f3c1b886b8baf2fb02789717f021abe4a3fe0 Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Thu, 6 Oct 2016 19:43:55 +0200
Subject: Better runime description for Kruskal.

---
 graph/kruskal.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp
index a955632..0bd2e22 100644
--- a/graph/kruskal.cpp
+++ b/graph/kruskal.cpp
@@ -1,4 +1,4 @@
-// Union-Find Implementierung von oben. Laufzeit: O(n*log(n))
+// Union-Find Implementierung von oben. Laufzeit: O(|E|*log(|E|))
 sort(edges.begin(), edges.end());
 vector<ii> mst; int cost = 0;
 for (auto &e : edges) {
-- 
cgit v1.2.3