O(n)的吧~~是什么让你觉得vector insert可能是O(sqrt(n))的~~
by ZYF_B @ 2019-08-21 10:23:13
$O(n)$
by xyf007 @ 2019-08-21 10:26:14
@[千年之狐_天才](/space/show?uid=54113) 最坏$ O(n) $(```v.insert(v.begin(),num)```)
by qbu666666 @ 2019-08-21 10:26:32
@[千年之狐_天才](/space/show?uid=54113) 但是```v.insert(v.end(),num)```比push_back慢
by qbu666666 @ 2019-08-21 10:27:07
O(n)
不过你可以翻下这篇题解，它会告诉你vector的O(n)不能叫O(n)
https://www.luogu.org/problemnew/solution/P3369
by Smile_Cindy @ 2019-08-21 10:28:47
@[ZYF_B](/space/show?uid=71514)
vector的O(n)怎么能叫O(n)呢？
by Smile_Cindy @ 2019-08-21 10:31:00
很抱歉的告诉你，O(n)
by Boeing737_MAX_8 @ 2019-08-21 10:34:29
@[qbu666666](/space/show?uid=157598) push_back应该是O(1)的
by Boeing737_MAX_8 @ 2019-08-21 10:34:52
@[Alpha](/space/show?uid=87058)
至少理论最坏是O(N)的~~反正都是O(玄学)~~
by ZYF_B @ 2019-08-21 10:35:03
@[Alpha](/space/show?uid=87058) 2e5其实就卡掉了吧qwq
by Juan_feng @ 2019-08-21 10:44:35