Doc #63440 [Opn->Csd]: [DE] Fehler in Beschreibung

Edit report at https://bugs.php.net/bug.php?id=63440&edit=1 ID: 63440 Updated by: cmb@php.net Reported by: gunnar at bittersmann dot de Summary: [DE] Fehler in Beschreibung -Status: Open +Status: Closed Type: Documentation Problem Package: Translation problem PHP Version: Irrelevant -Assigned To: +Assigned To: cmb Block user comment: N Private report: N New Comment: This bug has been fixed in the documentation's XML sources. Since the online and downloadable versions of the documentation need some time to get updated, we would like to ask you to be a bit patient. Thank you for the report, and for helping us make our documentation better. Previous Comments: ------------------------------------------------------------------------ [2015-03-22 17:29:52] cmb@php.net Automatic comment from SVN on behalf of cmb Revision: http://svn.php.net/viewvc/?view=revision&revision=336136 Log: fixes #63440 ------------------------------------------------------------------------ [2012-11-05 15:29:14] gunnar at bittersmann dot de 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). ------------------------------------------------------------------------ -- Edit this bug report at https://bugs.php.net/bug.php?id=63440&edit=1