算法
数据结构和算法
算法面试数据结构方向
如何快速判断算法的复杂度
时间复杂度
- 确定问题规模n
- 循环减半过程 logn
- K层关于n的循环 $n^k$
空间复杂度：用来评估算法内存占用大小的式子
- 算法用了几个变量 O(1)
- 算法使用了长度为n的一维列表： O(n)
- 算法使用了m行n列的二维列表：O(mn)
空间换时间，因为现在内存比较便宜了
动态规划思考方向
递归算法的时间复杂度
递归函数调用的次数*递归函数本身的复杂度
Python数据结构的算法资料
https://python3-cookbook.readthedocs.io/zh_CN/latest/index.html
- Post title：算法
- Post author：Yuxuan Wu
- Create time：2021-02-16 07:54:23
- Post link：yuxuanwu17.github.io2021/02/16/2021-02-16-算法/
- Copyright Notice：All articles in this blog are licensed under BY-NC-SA unless stating additionally.