蒟蒻求助:vector复杂度问题

P1168 中位数

同求
by kevin006 @ 2019-09-24 21:43:36


@[辰殷yu](/space/show?uid=128655) 这种东西一般就是玄学问题了
by yzm123 @ 2019-09-24 21:49:46


同求
by nth_element @ 2019-09-24 21:52:00


```vector::insert```的复杂度上界是```O(n)```,取决于插入位置。
by qwqqwq_qwqqwq @ 2019-09-24 21:52:47


@[辰殷yu](/space/show?uid=128655) 你告诉我严格意义上vector支持insert?
by 斗神_君莫笑 @ 2019-09-24 21:58:02


@[辰殷yu](/space/show?uid=128655) 写容器的人就没想过提供insert操作
by 斗神_君莫笑 @ 2019-09-24 21:58:19


@[斗神_君莫笑](/space/show?uid=138543) emmm但是可以用不是吗[/doge]
by oazestar @ 2019-09-25 18:32:40


@[qwqqwq_qwqqwq](/space/show?uid=213897) 那两个两个的插入……是真的会慢吗?_(:3
by oazestar @ 2019-09-25 18:33:47


@[yzm123](/space/show?uid=145068) 233333
by oazestar @ 2019-09-25 18:33:55


@[辰殷yu](/space/show?uid=128655) 其实讲真deque还重载了[],然而有几个人用呢?
by 斗神_君莫笑 @ 2019-09-25 21:04:53


| 下一页