将新矢量设置为等于现有矢量的时间复杂度是多少

Question

假设我们有一个vector<int> nums，我们想跟踪它的原始状态，所以我们创建一个vector<int> original，并将其设置为等于nums，如下所示：

vector<int>original = nums; 

它的时间复杂度是O(N)还是O(1)？

Answer 1

第一个向量vector<int> nums中的每个值都必须单独复制到第二个向量vector<int> original中。因此时间复杂度为O(n)。