Doc #63440 [NEW]: Fehler in Beschreibung (de)

From: gunnar at bittersmann dot de Operating system: PHP version: Irrelevant Package: Translation problem Bug Type: Documentation Problem Bug description:Fehler in Beschreibung (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 bug report at https://bugs.php.net/bug.php?id=63440&edit=1 -- Try a snapshot (PHP 5.4): https://bugs.php.net/fix.php?id=63440&r=trysnapshot54 Try a snapshot (PHP 5.3): https://bugs.php.net/fix.php?id=63440&r=trysnapshot53 Try a snapshot (trunk): https://bugs.php.net/fix.php?id=63440&r=trysnapshottrunk Fixed in SVN: https://bugs.php.net/fix.php?id=63440&r=fixed Fixed in release: https://bugs.php.net/fix.php?id=63440&r=alreadyfixed Need backtrace: https://bugs.php.net/fix.php?id=63440&r=needtrace Need Reproduce Script: https://bugs.php.net/fix.php?id=63440&r=needscript Try newer version: https://bugs.php.net/fix.php?id=63440&r=oldversion Not developer issue: https://bugs.php.net/fix.php?id=63440&r=support Expected behavior: https://bugs.php.net/fix.php?id=63440&r=notwrong Not enough info: https://bugs.php.net/fix.php?id=63440&r=notenoughinfo Submitted twice: https://bugs.php.net/fix.php?id=63440&r=submittedtwice register_globals: https://bugs.php.net/fix.php?id=63440&r=globals PHP 4 support discontinued: https://bugs.php.net/fix.php?id=63440&r=php4 Daylight Savings: https://bugs.php.net/fix.php?id=63440&r=dst IIS Stability: https://bugs.php.net/fix.php?id=63440&r=isapi Install GNU Sed: https://bugs.php.net/fix.php?id=63440&r=gnused Floating point limitations: https://bugs.php.net/fix.php?id=63440&r=float No Zend Extensions: https://bugs.php.net/fix.php?id=63440&r=nozend MySQL Configuration Error: https://bugs.php.net/fix.php?id=63440&r=mysqlcfg