c++ vector push_back时间复杂度

C++中的vector是一个动态数组，它可以在运行时根据需要自动调整大小。push_back()函数用于向vector的末尾添加元素。

vector的push_back()操作的时间复杂度为摊销常数时间O(1)。这意味着在大多数情况下，向vector中添加元素的时间是固定的，与vector的大小无关。但是，在某些情况下，当vector的容量不足时，push_back()操作可能需要重新分配内存并复制现有元素，这将导致时间复杂度为O(n)，其中n是vector的大小。

总结一下：
- 当vector的容量足够时，push_back()操作的时间复杂度为O(1)。
- 当vector的容量不足时，push_back()操作的时间复杂度为O(n)，其中n是vector的大小。