vector是特别慢吗？

shitbro @ 2020-10-02 15:32:34

by JJA_ @ 2020-10-02 15:34:28

对，内存也大，但是比数组功能多

by zhy137036 @ 2020-10-02 15:34:44

vector 复杂度是错的，但是常数特别小，所以能通过普通版，不能通过加强版

by Lstdo @ 2020-10-02 15:35:00

实现算法就带 3 倍常数，还没算反复调用函数的代码常数

by shitbro @ 2020-10-02 15:35:15

@zhy137036 为啥复杂度是错的呀

by impuk @ 2020-10-02 15:35:32

被——卡——掉——了——

by Lstdo @ 2020-10-02 15:35:41

@_Daybreak 他意思应该是做这道题是错的

by zhy137036 @ 2020-10-02 15:35:49

@_Daybreak 我是指这道题

by shitbro @ 2020-10-02 15:36:09

好吧

by zhy137036 @ 2020-10-02 15:36:40

（常数小指插入

by yummy @ 2020-10-02 15:37:38

@_Daybreak vector直接insert和delete实际上是 O(N) 的，和普通数组一样，但是常数极小（貌似为0.01？）