Update the summary of array and linkedlist

pull/528/head
krahets 1 year ago
parent 671fbc84ee
commit 033dca77fe

@ -4,7 +4,7 @@
- 数组支持随机访问、占用内存较少;但插入和删除元素效率低,且初始化后长度不可变。
- 链表通过更改指针实现高效的节点插入与删除,且可以灵活调整长度;但节点访问效率低、占用内存较多。常见的链表类型包括单向链表、循环链表、双向链表。
- 动态数组,又称列表,是基于数组实现的一种数据结构。它保留了数组的优势,同时可以灵活调整长度。列表的出现极大地提高了数组的易用性,但可能导致部分内存空间浪费。
- 下表总结并对比了数组与链表的各项特性。
- 下表总结并对比了数组与链表的各项特性与操作效率
<div class="center-table" markdown>
@ -14,6 +14,9 @@
| 数据结构长度 | 长度不可变 | 长度可变 |
| 内存使用率 | 占用内存少、缓存局部性好 | 占用内存多 |
| 优势操作 | 随机访问 | 插入、删除 |
| 访问元素 | $O(1)$ | $O(N)$ |
| 添加元素 | $O(N)$ | $O(1)$ |
| 删除元素 | $O(N)$ | $O(1)$ |
</div>
@ -21,18 +24,6 @@
在计算机中,数据读写速度排序是“硬盘 < 内存 < CPU 访
- 下表对比了数组与链表在各种操作上的效率。
<div class="center-table" markdown>
| 操作 | 数组 | 链表 |
| ------- | ------ | ------ |
| 访问元素 | $O(1)$ | $O(N)$ |
| 添加元素 | $O(N)$ | $O(1)$ |
| 删除元素 | $O(N)$ | $O(1)$ |
</div>
## Q & A
!!! question "数组存储在栈上和存储在堆上,对时间效率和空间效率是否有影响?"

Loading…
Cancel
Save