算法和数据结构
文章平均质量分 56
厉兵秣码
这个作者很懒,什么都没留下…
展开
-
BM算法(字符串模式匹配)
参考的该篇文章:字符串匹配算法(BM)https://blog.csdn.net/qq_21201267/article/details/92799488详细推倒过程参考上面的链接,以下仅是个人笔记1求坏字符 //坏字符规则:获得坏字符数组 //该int[]浪费空间,可以优化,badChars[c-‘a’] = i; public static void getBc(String pat, int[] badChars) { int len = pat.leng原创 2021-06-24 00:13:34 · 255 阅读 · 0 评论 -
排序方法总结
时间复杂度常见的时间复杂度,按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n2)、立方阶O(n3)、k次方阶O(nk)、指数阶O(2n)。常见的算法时间复杂度由小到大依次为: c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!其中c是一个常量,如果一个算法的复杂度为c 、原创 2021-06-14 23:00:10 · 221 阅读 · 2 评论