书名:数据结构与算法图解
作者:[美]杰伊.温格罗(Jay Wengrow)
出版社:人民邮电出版社
出版时间:2019-04-01
ISBN:9787115509000
编程语言:Ruby、Python、JavaScript
知识点:
- 操作的速度,并不按时间计算,而是按步数计算
- 操作的速度,也常被称为时间复杂度(速度、时间复杂度、效率、性能)
- 读取时间复杂度O(1),内存可以看成一堆格子,如图1
- 计算机读取索引,内存会自动计算
- 长度为N的数组,查找最多需要N,插入最多需要N+1(首位插入:移动N步,插入1步),删除需要N步(首位删除:删除1步,移动N-1步)
- 集合同数组比较:读取O(1),查找N,删除N,插入(末尾插入:对比N步,插入1步,N+1;首位插入:对比N步,移动N步,插入1步,2N+1)
图1 内存格子,数字代表内存地址