查找
小妖~
这个作者很懒,什么都没留下…
展开
-
KMP算法下,长为n的字符串中匹配长度为m的子串的复杂度为O(m+n)
kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和 m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是遍历O的每一个位置,然后从该位置开始和f进行匹配,但是这种方法的复杂度是 O(nm)。kmp算法通过一个O(m)的预处理,使匹配的复杂度降为O(n+m)。kmp算法思想:在字符串O中寻 找f,当匹配到位置i时两个字符串不相等,这时我们需要将字符串f向前移动。常规方法是每次...转载 2019-03-25 21:39:13 · 5887 阅读 · 0 评论 -
各种排序算法的复杂度
原创 2019-03-26 15:49:27 · 75 阅读 · 0 评论