1,向量到列表
从静态存储到动态存储,从秩到位置
List结点ADT和List ADT (以下)
- 构造:
- 寻秩访问:O(n)复杂度;向量中为O(1)复杂度。
- 查找:O(n)复杂度
- 插入与复制:
- 删除与析构
- 唯一化
有序列表:很多问题存在高效解法
- 唯一化:O(n)
- 查找 (相对无序,并没有显著提高)
- 排序
- 选择排序
- 插入排序
1,向量到列表
从静态存储到动态存储,从秩到位置
List结点ADT和List ADT (以下)
有序列表:很多问题存在高效解法