图解算法
1章. 算法简介
- 二分查找 仅适用于
有序的列表，其时间复杂度为以2为底n的对数，n为元素数量【O(log2n)】,其速度要比简单查找快的多 - 算法的速度指的不是时间，而是操作数的增速，是随着输入的增加，其运行时间以什么样的速度增加
- O(log·n) 比O(n)快，当需要搜索的元素增多的时候，前者比后者速度要快的多
- 旅行商算法是O(n!)
2章. 快速排序
-
链表 和 数组的常见复杂度
- 数组的读取速度快，因为其可以使用随机读取
- 链表的删除和插入速度快
3章. 递归
- 递归指的是调用自己的函数。
- 每个递归函数都有两个条件：基线条件和递归条件。
- 栈有两种操作：压入和弹出。
- 所有函数调用都进入调用栈。
- 调用栈可能很长，这将占用大量的内存。
