DEV Community
·
静态数组 - 数据结构与算法笔记 📝
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
本文介绍了静态数组的特点及基本操作，包括读取、插入和删除。静态数组大小固定，读取时间复杂度为O(1)，遍历为O(n)。删除操作分为末尾删除（O(1)）和中间删除（O(n)）；插入操作分为末尾插入（O(1)）和中间插入（O(n)）。
🎯
关键要点
- 静态数组的大小一旦声明后无法更改，满了后无法添加更多元素。
- 读取操作的时间复杂度为O(1)，即常数时间。
- 遍历操作的时间复杂度为O(n)，与数据大小线性相关。
- 末尾删除操作的时间复杂度为O(1)，通过软删除实现。
- 中间删除操作的时间复杂度为O(n)，需要将元素向左移动。
- 末尾插入操作的时间复杂度为O(1)，直接在长度索引插入。
- 中间插入操作的时间复杂度为O(n)，需要将元素向右移动以腾出空间。
- 总结了静态数组的基本操作及其时间复杂度。
❓
延伸问答
静态数组的大小有什么特点？
静态数组的大小一旦声明后无法更改，满了后无法添加更多元素。
静态数组的读取操作时间复杂度是多少？
读取操作的时间复杂度为O(1)，即常数时间。
如何在静态数组中进行末尾插入？
末尾插入操作的时间复杂度为O(1)，直接在长度索引插入。
静态数组中间删除的时间复杂度是多少？
中间删除操作的时间复杂度为O(n)，需要将元素向左移动。
静态数组的遍历操作时间复杂度是什么？
遍历操作的时间复杂度为O(n)，与数据大小线性相关。
静态数组的删除操作有哪些类型？
删除操作分为末尾删除和中间删除，末尾删除时间复杂度为O(1)，中间删除时间复杂度为O(n)。
➡️
