关于vector
查看原帖
关于vector
255077
麦克斯韦の妖楼主2022/7/17 18:55

在OIwiki中写道:

push_back() (vector) 在末尾插入一个元素,均摊复杂度为 常数,最坏为线性复杂度。

在什么情况下会变成线性复杂度?这是为什么?

2022/7/17 18:55
加载中...