每个人都有自己的知识体系。
Toggle navigation
Home
随笔
C#/.Net
树莓派 / Raspberry
皓月汉化组
Beego
Golang
OxideMod
apache
haproxy
windows
Java
Objective-C
日语/罗马音歌词/日语常识
MongoDB
python
电学
公告
Minecraft服务器-公告
NanoPi
C4D (CINEMA 4D)
生活
推流/m3u8/rtmp/rtsp
Unity3d
ffmpeg
数据结构
区块链
tarui
UnityForPSVita
About Me
Archives
Tags
数据结构和算法笔记 - 9 线性表IV
2024-03-26 17:25:28
56
0
0
akiragatsu
在线性表 插入和删除操作 因为顺序存储的线性表中间插入和删除操作都要位移 所以 最好的情况、 插入和删除 操作的是最后的一个元素 时间复杂度是O(1) 最差的情况 就是第一个元素操作、 时间复杂度是O(n) 平均值O((n-1)/2) 根据简化规则 就为O(n) 结论 线性表的顺序存储结构、 读写 任何位置都是 O(1) 插入删除时 时间复杂度都是O(n) 优缺点: 优点: 存储中无虚位、无需为了表示元素之间的逻辑关系而增加额外的存储空间。可以快速的存取表中数据 缺点: 插入和删除操作需要移动大量元素 当线性表长度变化较大时、难以确定存储空间容量。 容易造成存储空间的碎片 ----------------------------------------- 链式存储的线性表 用一组任意的存储单元存储线性表的数据元素、这组存储单元可以存在内存中未被占用的任意位置 需要存储一个它的后继元素地址(指针) 我们把存储数据元素信息的域称之为数据域、把存储直接为后继位置的域称之为指针域。指针域中存储的信息成为指针域或者链。 这两部分信息组成的数据元素成为存储映像,称为节点(Node) —————————————————————————————————————————————— 单链表 如果每个节点中只包含一个指针域、所以交作单链表 我们把链表中的第一个节点的存储位置叫做头指针、 最后一个节点指针为空(null)
Pre:
数据结构和算法笔记 - 10 线性表V
Next:
数据结构和算法笔记 - 8 线性表III
0
likes
56
Weibo
Wechat
Tencent Weibo
QQ Zone
RenRen
Submit
Sign in
to leave a comment.
No Leanote account?
Sign up now.
0
comments
More...
Table of content
No Leanote account? Sign up now.