《字符串编辑距离查表法》此篇博文所述,时空复杂度均为 O ( |s1| * |s2| )。此改进法使空间复杂度降为 0 ( min ( |s1|, |s2| ) )。
字符串编辑距离查表法改进
最新推荐文章于 2021-05-29 11:45:17 发布
《字符串编辑距离查表法》此篇博文所述,时空复杂度均为 O ( |s1| * |s2| )。此改进法使空间复杂度降为 0 ( min ( |s1|, |s2| ) )。