论文部分内容阅读
给出求２个字符串最长公共子串（ＬＣＳ）长度的递归算法、递推算法和心动阵列算法．对２个长度分别为ｎ，ｍ（ｎ≥ｍ）的字符串，递归算法的最坏时空复杂性为（ｍ＋ｎ）！／（ｍ！ｎ！），而递推算法的时空复杂性分别仅为ｍ＋ｎｍ＋Ｏ（１），２ｍ＋Ｏ（１）．在心动阵列算法中，需ｍ个ＰＥ和ｎ＋ｍ的时间．最后给出了一个应用实例．