差不多是2左右的,
因为vector是每当你用到$2^n$时就给你空间开到$2^{n+1}$次方的。
也有可能还有其它的常数。
by StaroForgin @ 2021-10-21 11:19:34
vector不是很慢吗?
空间还好吧
by L_sdcs @ 2021-10-21 11:45:59
vector 不算很慢吧
by vvauted @ 2021-10-21 11:50:34
@[BestLan6626](/user/486187) 相比其他的算慢的了(吧)
不过考试不会卡就是了
by L_sdcs @ 2021-10-21 11:56:26
@[L_sdcs](/user/115730) 还是看情况的,有时候 vector 会比 链式前向星快
by vvauted @ 2021-10-21 14:01:16
@[fjy666](/user/366338)
如果我没记错的话,好像是八倍常数?
by Kobe303 @ 2021-10-21 20:25:29