2019年9月23日
增量包算法，时间复杂度3n
摘要： 研究了编辑距离、lcd等字符比较的算法，发现它们的时间复杂度和空间复杂度都在n*m，太复杂了。脑海想了下人是怎么比较字符的，联想出动态规划公式，之后就有了这个字符扫描比较法。 设字符s1长度为n,字符s2长度为m， 当s1[n1]!==s2[n2], 扫描s2求出d1,l1,扫描s1求出d2,l2, 阅读全文
posted @ 2019-09-23 13:43 无工时代 阅读(369) 评论(0) 推荐(0)