《数据结构与算法图解》Chapter-1

书名：数据结构与算法图解

作者：[美]杰伊.温格罗(Jay Wengrow)

出版社：人民邮电出版社

出版时间：2019-04-01

ISBN：9787115509000

编程语言：Ruby、Python、JavaScript

知识点：

1. 操作的速度，并不按时间计算，而是按步数计算
2. 操作的速度，也常被称为时间复杂度（速度、时间复杂度、效率、性能）
3. 读取时间复杂度O(1)，内存可以看成一堆格子，如图1
4. 计算机读取索引，内存会自动计算
5. 长度为N的数组，查找最多需要N，插入最多需要N+1(首位插入：移动N步，插入1步），删除需要N步（首位删除：删除1步，移动N-1步）
6. 集合同数组比较：读取O(1),查找N,删除N,插入（末尾插入：对比N步，插入1步,N+1;首位插入：对比N步，移动N步，插入1步，2N+1）

 图1 内存格子，数字代表内存地址