Von professionellen Übersetzern, Unternehmen, Websites und kostenlos verfügbaren Übersetzungsdatenbanken.
この関数は、oliver [1993] に記述されたように二つの文字列の間の類 似性を見積もります。この実装は oliver の擬似コードの様にスタック を使用せずプロセス全体の速度が改善されるかどうかにかかわらず再帰 的コールを行うことに注意して下さい。このアルゴリズムの複雑さは、 o(n**3) であることにも注意して下さい。ただし、n は最も長い文字列 の長さです。
komplexita tohoto algoritmu je o( n**3) kde n je délka nejdelšího řetězce.