Description:
------------
---
From manual page: http://www.php.net/function.levenshtein#refsect1-function.levenshtein-description
---
Falsch:
Komplexität des Algorithmus ist 0(m*n), wobei n und m die Länge von str1 und str2 darstellen (deutlich besser, wenn man mit similar_text() vergleicht, was mit 0(max(n,m)**3) daher kommt, aber trotzdem immer noch teuer).

Das liest sich so, als ob similar_text() kürzere Laufzeit hätte als levenshtein(). Aber 0(m*n) ≤ 0(max(n,m)**3)

Auf englisch [http://de1.php.net/manual/en/function.levenshtein.php]:
The complexity of the algorithm is O(m*n), where n and m are the length of str1 and str2 (rather good when compared to similar_text(), which is O(max(n,m)**3), but still expensive).

Auf deutsch könnte man sagen („als“ einfügen):
Komplexität des Algorithmus ist 0(m*n), wobei n und m die Länge von str1 und str2 darstellen (deutlich besser, als wenn man mit similar_text() vergleicht, was mit 0(max(n,m)**3) daher kommt, aber trotzdem immer noch teuer).