算法
关注
分享
扫一扫
qq_31826795
这个作者很懒，什么都没留下…
展开
-
复杂度分析
复杂度量级常量阶 对数阶 线性阶 线性对数阶 平方阶 指数阶 阶乘阶粗略分为两类：多项式量阶和非多项式量阶。其中非多项式量阶的标红，这种算法问题叫作NP（Non-Deterministic Polynomial）问题...原创 2020-12-08 11:57:40 · 111 阅读 · 0 评论 -
kmp算法
prefix table(前辍表)字符串a b a b c 最长前后辍0 a0 a b1 a b a2 a b a b0 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 · 148 阅读 · 0 评论