动态数组(英语: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) | - |