Levenshtein（编辑距离）算法的执行速度是否比本机图形数据库中的O（n * m）更快？

Question

Levenshtein（编辑距离）在像Neo4j这样的本地图形数据库中的时间复杂度是否会比O（n * m）的当前限制更好？如果是这样，为什么？

Answer 1

由于implementations和apoc.text.levenshteinDistance的apoc.text.levenshteinSimilarity仅依靠org.apache.commons.text.similarity.LevenshteinDistance进行计算，因此APOC库不会带来任何复杂性改进。

您也不希望这样做，因为这样的计算不应以任何方式依赖于数据库的图形特性。