2021-04-26

算法文章目录

1. 动态规划
2. 贪心算法
3. 分治算法
4. 摩尔投票法
5. kmp算法
6. dfs算法（深度优先遍历）
7. bfs算法（广度优先遍历）
8. 马拉车算法（应对回文字符串）
9. 水塘抽样算法
10. 回溯法滑动窗口
11. 滑动窗口
12. ac自动机
13. 算法总论

---

---

前言

算法其实没那么难

---

一、1s内解决的问题

现代计算机性能

O(n^2) 可以解决10^4
O(n) 可以解决10^8
O(nlogn) 可以解决10^7
O(n^2) 可以解决10^4

二、依据原理

10^9大约需要4s左右
f(2n)/f(n)对比后，n^2时间复杂度要提高四倍