From bd927374a755c95eb703aa77eb7f6fe9fe090dc5 Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Tue, 24 May 2016 18:43:52 +0200
Subject: String fixes and STL-Debug flag.

---
 string/levenshtein.cpp | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

(limited to 'string/levenshtein.cpp')

diff --git a/string/levenshtein.cpp b/string/levenshtein.cpp
index d1980f8..f0df66b 100644
--- a/string/levenshtein.cpp
+++ b/string/levenshtein.cpp
@@ -1,3 +1,4 @@
+// Laufzeit: O(nm), Speicher: O(m), n = #s1, m = #s2
 int levenshtein(string& s1, string& s2) {
 	int len1 = s1.size(), len2 = s2.size();
 	vector<int> col(len2 + 1), prevCol(len2 + 1);
@@ -9,4 +10,4 @@ int levenshtein(string& s1, string& s2) {
 		col.swap(prevCol);
 	}
 	return prevCol[len2];
-}
\ No newline at end of file
+}
-- 
cgit v1.2.3