关于队列缩容的疑问

Question

老师 这个循环队列中 这个缩容中 为啥容量要判断 除以4呢 ？ 直接判断除以2 不就可以了吗？容量缩小为原来的2分之一 就好了。

Answer 1

liuyubobobo 2019-09-09 21:39:17

额？课程中介绍了挖，为了防止复杂度的震荡，我们是在数组元素为当前容量 1/4 的时候，将容量缩容为 1/2。

再看一遍 2-9 小节？

继续加油！：）

• 提问者 371425 #1

  非常感谢！突然就明白了  谢谢老师  节日快乐

• liuyubobobo 回复 提问者 371425 #2

  你也快乐，继续加油！：）