动态数组
2016-11-14 本文已影响0人
crf1028
动态数组（英语：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) | - |
猜你喜欢
- 01-21热闹不等于吵闹
- 06-08论不积跬步无以至千里
- 07-20中国古典诗词离当代人有多远
- 09-02纪念抗战胜利70周年：回望历史勿忘国耻
- 01-20电影制片人是做什么的
- 01-10幽灵恐怖事件
