时间复杂度：v（arr.begin（），arr.end）

Question

谁能告诉我这的时间复杂度是什么？

vector<int>arr; vector<int>v(arr.begin(),arr.end());

是O（N）还是O（1）？

Answer 1

是O（N）。 v的构造函数必须从arr构造元素，并为其设置内存。 N是arr.size（）