BF算法和KMP算法的时间复杂度分析
BF算法和KMP算法是字符串的两种主要的模式匹配算法,本文在讨论BF算法和KMP算法基本思想的基础上,主要分析BF算法在两种极端情况(最好、最坏)下的时间复杂度,并对KMP算法的时间复杂度进行了简要的分析.
模式匹配;BF;KMP
任宪臻，任美玲
北京信息职业技术学院 软件与信息学院，烟台南山学院 工学院计算机系
《百科论坛电子杂志》
34-34
由万方数据知识聚合服务平台收录BF算法和KMP算法是字符串的两种主要的模式匹配算法,本文在讨论BF算法和KMP算法基本思想的基础上,主要分析BF算法在两种极端情况(最好、最坏)下的时间复杂度,并对KMP算法的时间复杂度进行了简要的分析.
由万方数据知识聚合服务平台收录