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