diff --git a/plugins/String/config.py b/plugins/String/config.py
index c89d7c8ef..e4f1840ad 100644
--- a/plugins/String/config.py
+++ b/plugins/String/config.py
@@ -43,7 +43,7 @@ String = conf.registerPlugin('String')
 conf.registerGroup(String, 'levenshtein')
 conf.registerGlobalValue(String.levenshtein, 'max',
     registry.PositiveInteger(256, """Determines the maximum size of a string
-    given to the levenshtein command.  The levenshtein command uses an O(n**3)
+    given to the levenshtein command.  The levenshtein command uses an O(m*n)
     algorithm, which means that with strings of length 256, it can take 1.5
     seconds to finish; with strings of length 384, though, it can take 4
     seconds to finish, and with strings of much larger lengths, it takes more