摘要: 一.思维导图 二.重要概念的笔记 1.顺序表以及链表 顺序表 链表 存储空间 预先分配,会造成空间浪费 动态分配,不会造成空间浪费 存取元素 随机存取,按位置访问元素的时间复杂度为O(1) 顺序存储,按位置访问元素时间复杂度为O(n) 插入元素 需要移动大量元素,时间复杂度为O(n) 不需要移动大量 阅读全文
posted @ 2020-03-28 13:48 GGG(郭其松) 阅读(448) 评论(0) 推荐(0) 编辑