![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_31826795
这个作者很懒,什么都没留下…
展开
-
复杂度分析
复杂度量级 常量阶 对数阶 线性阶 线性对数阶 平方阶 指数阶 阶乘阶 粗略分为两类:多项式量阶和非多项式量阶。其中非多项式量阶的标红,这种算法问题叫作NP(Non-Deterministic Polynomial)问题 ...原创 2020-12-08 11:57:40 · 81 阅读 · 0 评论 -
kmp算法
prefix table(前辍表) 字符串a b a b c 最长前后辍 0 a 0 a b 1 a b a 2 a b a b 0 a b a b a c 最后的0不要 最前加一个 -1 前辍表 a b a b c -1 0 0 1 2 求前辍表 void prefix_table(char pattern...原创 2020-06-02 08:24:24 · 101 阅读 · 0 评论