O(n^2)
来源：2-9 均摊复杂度和防止复杂度的震荡
Mrxxm
2020-09-04
尾部添加操作，因为resize操作，可为O(n);
首部添加操作，因为resize操作，最坏情况是否能为O(n^2)?
写回答
1回答
-
不会。
首部添加元素，如果需要 resize，首先 O(n) 的时间做 resize。
之后，空间够了，O(n) 的时间添加。
这两轮 O(n) 的操作不是嵌套的关系。O(n) + O(n) = O(n)
继续加油！：）
112020-09-04
相似问题