会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
G
博客园
首页
新随笔
联系
订阅
管理
2020年3月28日
数据结构线性表总结
摘要: 一.思维导图 二.重要概念的笔记 1.顺序表以及链表 顺序表 链表 存储空间 预先分配,会造成空间浪费 动态分配,不会造成空间浪费 存取元素 随机存取,按位置访问元素的时间复杂度为O(1) 顺序存储,按位置访问元素时间复杂度为O(n) 插入元素 需要移动大量元素,时间复杂度为O(n) 不需要移动大量
阅读全文
posted @ 2020-03-28 13:48 GGG(郭其松)
阅读(450)
评论(0)
推荐(0)
编辑
公告