所以我很确定向数组添加元素（并在达到最大值后将容量加倍）具有 Big-O-Notation O(n)。与删除元素相同，一旦只有一半或更少的容量被元素填充，容量就会减半。
在同一个数组上组合添加和删除操作时，我认为大 O 表示法也是 O(n)。
所以我的问题是会有比 O(n) 更糟糕的情况吗？