顺序容器vector的时间复杂度是什么?

顺序容器vector的时间复杂度是什么?

展开
收起
游客d7m6sp6tv6n2q 2021-12-14 19:49:04 1909 分享 版权
1 条回答
写回答
取消 提交回答
  • vector往往先开辟较多的存储空间,然后随着向容器中添加元素,如果空间是够用的,那么需要的时间就是常数的。

    但是如果空间不够用了,需要重新开辟空间,并将原本所有的元素拷贝进来,这个时候消耗的时间就是O(n)的。插入或者在头部添加元素时间复杂度是O(n)的。

    2021-12-14 19:49:52
    赞同 展开评论
问答分类:
问答标签: