vector insert复杂度是什么呀?谢谢!

学术版

@[Juan_feng](/space/show?uid=66965) 我试过,大概要1e6左右才能卡掉。
by Smile_Cindy @ 2019-08-21 10:52:48


@[Alpha](/space/show?uid=87058) 那你有没有试过大部分操作都是插入和删除的情况?
by ZYF_B @ 2019-08-21 10:55:52


@[ZYF_B](/space/show?uid=71514) 只试过插入
by Smile_Cindy @ 2019-08-21 10:57:48


而且只试过2e5级别的。
by Smile_Cindy @ 2019-08-21 10:58:04


@[Alpha](/space/show?uid=87058) 并不, 我卡vector的题目现在还没删掉啊233 1e5构造数据就能比vector块不少了
by Juan_feng @ 2019-08-21 10:58:11


@[Juan_feng](/space/show?uid=66965) 哪道?
by Smile_Cindy @ 2019-08-21 10:59:13


@[Alpha](/space/show?uid=87058) https://www.luogu.org/problem/U65377 平衡树70ms vector 400ms左右
by Juan_feng @ 2019-08-21 11:02:01


@[Alpha](/space/show?uid=87058) 这是1e5。 如果您需要的话我可以给您构造一个2e5的数据卡掉vector 至少要跑1s以上
by Juan_feng @ 2019-08-21 11:02:51


题目就是普通平衡树
by Juan_feng @ 2019-08-21 11:03:16


@[Juan_feng](/space/show?uid=66965) 表示:您无权查看该题目
by Smile_Cindy @ 2019-08-21 11:03:25


上一页 | 下一页