计算机基础知识：串的模式匹配之朴素的串匹配算法小结
推荐阅读： 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
算法简单并易于实现，但在某些情况下时间效率不高，主要的原因是主串下标i在若干个字符序列比较相等后，只要有一个字符比较不相等时便需要把下标i的值回退。
算法的最坏情况是：当模式串p的前m-1个字符序列与主串s的相应字符序列比较总是相等，但模式串p的第m个字符与主串的相应字符比较总是不等。
每次比较m个字符，比较n-m+1次，共比较m*(n-m+1)次，时间复杂度为O(n*m)。
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
页:
[1]