文本比較算法Ⅶ——線性空間求最長公共子序列的Nakatsu算法

  在參閱《A Longest Common Subsequence Algorithm Suitable for Similar Text Strings》(Narao Nakatsu,Yahiko Kambayashi,Shuzo Yajima著)後。發現該算法能夠利用線性空間求出最長公共子序列。該算法的時間佔用O(n(m-p+1)),p爲最長公共子序列的長度。算法     字符串A和字符串B
相關文章
相關標籤/搜索