图解算法笔记及摘录【不断更新】

图解算法

1章. 算法简介

• 二分查找 仅适用于 有序的列表，其时间复杂度为以2为底n的对数，n为元素数量【O(log2n)】,其速度要比简单查找快的多
• 算法的速度指的不是时间，而是操作数的增速，是随着输入的增加，其运行时间以什么样的速度增加
• O(log·n) 比O(n)快，当需要搜索的元素增多的时候，前者比后者速度要快的多
• 旅行商算法是O(n!)

2章. 快速排序

• 链表 和 数组的常见复杂度
• 数组的读取速度快，因为其可以使用随机读取
• 链表的删除和插入速度快

3章. 递归

• 递归指的是调用自己的函数。
• 每个递归函数都有两个条件：基线条件和递归条件。
• 栈有两种操作：压入和弹出。
• 所有函数调用都进入调用栈。
• 调用栈可能很长，这将占用大量的内存。