这两种方法都会超时,因为仔细观察后发现是O(n^2)的复杂度。
vector中assign的功能:
将区间[first,last)的元素赋值到当前的vector容器中,或者赋n个值为x的元素到vector容器中,这个容器会清除掉vector容器中以前的内容。
-
vector<int> v2;
-
std::cout << "vectorV2" << endl
-
v2.assign(v1.begin(), v1.end());
这两种方法都会超时,因为仔细观察后发现是O(n^2)的复杂度。
vector中assign的功能:
将区间[first,last)的元素赋值到当前的vector容器中,或者赋n个值为x的元素到vector容器中,这个容器会清除掉vector容器中以前的内容。
vector<int> v2;
std::cout << "vectorV2" << endl
v2.assign(v1.begin(), v1.end());