问 vector insert 复杂度是多少
  • 板块学术版
  • 楼主zhoujunchen
  • 当前回复19
  • 已保存回复21
  • 发布时间2025/7/29 18:57
  • 上次更新2025/7/30 08:41:20
查看原帖
问 vector insert 复杂度是多少
991587
zhoujunchen楼主2025/7/29 18:57
#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n=1e5;
	for(int i=1;i<=n;i++)a.insert(a.begin(),i);
	return 0;
}

这份代码是 O(n2)O(n^2) 的,在本地只跑了 0.5 s。

2025/7/29 18:57
加载中...