我一直在寻找一种先进的levenshtein距离算法，到目前为止，我发现的最好算法是O（n * m），其中n和m是两个字符串的长度。之所以采用这种规模的算法，是因为空间而不是时间，原因是创建了两个字符串矩阵，例如：

有没有比O（n * m）更好的公开可用的levenshtein算法？
我不反对阅读高级计算机科学论文和研究，但没有找到任何东西。我发现有一家公司Exorbyte，据说该公司构建了一种超先进，超快的Levenshtein算法，但是，这当然是商业秘密。我正在构建一个我想使用Levenshtein距离计算的iPhone应用程序。可以使用Objective-
C的实现，但是由于iPod和iPhone上的内存有限，因此我希望找到一种更好的算法。