动态数组（英语：Dynamic Array）Wiki
</br>
特点
- 不需要事先知道数组长度
- 数组长度在运行中可调整
- 有较多内存空间被浪费
</br>
时间复杂度
| Add | Remove | Indexing | |
|---|---|---|---|
| Beginning | O(n) | O(n) | - |
| Middle | O(n) | O(n) | O(1) |
| End | O(1) | O(1) | - |
</br>
</br>
| Add | Remove | Indexing | |
|---|---|---|---|
| Beginning | O(n) | O(n) | - |
| Middle | O(n) | O(n) | O(1) |
| End | O(1) | O(1) | - |
本文标题：动态数组
本文链接：https://www.haomeiwen.com/subject/ckmhpttx.html
网友评论