performance - Levenshtein 距离算法的性能是否优于 Needleman Wunsch 算法？

Question

我知道 Levenshtein 和 Needleman Wunsch 都有 O(N*M) 的时间复杂度，但我很想知道哪一个比另一个表现更好，为什么？

Answer 1

我已经研究过它们，两者都花费相同的时间，它们同样有效，如果你想自己看到，只需在两种算法中打印 cpu_clock 时间，你不会看到太大差异，（也许只有几毫秒，但这也因编译器而异）

没有文章会详细比较两者，因为这是浪费时间。