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