modification

This commit is contained in:
aleen42 2016-10-10 23:44:58 +08:00
parent be429e7d54
commit 85eefc6314

View File

@ -369,8 +369,8 @@
- [ ] remove(item) —— 删除指定值的元素,并返回其索引(即使有多个元素)
- [ ] find(item) —— 寻找指定值的元素并返回其中第一个出现的元素其索引,若未找到则返回 -1
- [ ] resize(new_capacity) // 私有函数
- 若数组到达其容积,则变大一倍
- 获取元素后数组大小为其容积的1/4则缩小一半
- 若数组的大小到达其容积,则变大一倍
- 获取元素后,数组大小为其容积的1/4则缩小一半
- [ ] 时间复杂度
- 在数组末端增加/删除、定位、更新元素,只允许占 O(1) 的时间复杂度平摊amortized去分配内存以获取更多空间
- 在数组任何地方插入/移除元素,只允许 O(n) 的时间复杂度