求助询问vector删除操作的时间复杂度
查看原帖
求助询问vector删除操作的时间复杂度
226167
呆呆的她啊楼主2024/1/4 17:38

v是vector定义的一个int类型向量,

但是我一开始不知道可以直接用v[i]表示元素,然后就删除循环访问,但是这两种操作的带来效果完全不同,前者时间直接tle,后者就可以过,n是<=100005,t<=10000,请问大佬是为什么呢?

for(int i=1;i<=n;i++)
	{
		ans+=v.front()*c[i];
		v.erase(v.begin());
	}

和:

	for(int i=0;i<n;i++)ans+=v[i]*c[i+1];
2024/1/4 17:38
加载中...