动态数组是什么

动态数组在逻辑上是连续空间，容量不足时会触发扩容并搬移数据。

复杂度

  • 随机访问：O(1)
  • 末尾插入：摊还 O(1)
  • 中间插入：O(n)