【发布时间】：2021-10-20 19:44:12
【问题描述】：
vector1.insert( vector1.end(), vector2.begin(), vector2.end() );
连接/复制两个向量的时间复杂度是多少？
【问题讨论】：
-
听起来像是一道测试题。你认为那是什么？为什么？
-
简答“O(n)”
标签： c++ vector copy time-complexity concatenation
【发布时间】：2021-10-20 19:44:12
【问题描述】：
来自标准[vector.modifiers]/2：
复杂性：如果发生重新分配，元素数量呈线性关系 结果向量的；否则，与元素数量呈线性关系 插入加上到向量末端的距离。
【讨论】：