Vector (std::vector): 在vector的末尾插入元素的复杂度是摊销的O(1)。摊销是因为vector可能需要扩容,这需要复制现有元素到一个新的更大的数组中,但这种情况不频繁发生。 在vector的中间或开始位置插入元素的复杂度是O(n),因为插入位置之后的所有元素都需要向后移动以腾出空间。 List (std::list): 插入的时间...