Fatal编程技术网
  • neo4j/
  • Neo4j Levenshtein（编辑距离）算法在本机图形数据库中的执行速度是否比O（n*m）快？

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

neo4j time-complexity

Neo4j Levenshtein（编辑距离）算法在本机图形数据库中的执行速度是否比O（n*m）快？,neo4j,time-complexity,graph-databases,levenshtein-distance,edit-distance,Neo4j,Time Complexity,Graph Databases,Levenshtein Distance,Edit Distance,Levenshtein（编辑距离）在Neo4j等本机图形数据库中的时间复杂度是否比当前的O（n*m）限制更好？如果是这样，原因是什么？由于apoc.text.levenshtein的和apoc.text.levenshtein的相似性仅仅依赖于计算，apoc库没有引入任何复杂性改进 在任何情况下，此类计算应仅比较两个文本字符串，且不应以任何方式依赖于数据库的图形性质 最后，复杂性无法改善（除非错误）

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

由于apoc.text.levenshtein的
和
apoc.text.levenshtein的相似性
仅仅依赖于计算，apoc库没有引入任何复杂性改进

在任何情况下，此类计算应仅比较两个文本字符串，且不应以任何方式依赖于数据库的图形性质

最后，复杂性无法改善（除非错误）