专业编程基础技术教程

网站首页 > 基础教程 正文

c++ STL map vector插入时间复杂度

ccvgpt 2025-01-04 17:40:14 基础教程 8 ℃

(一)map insert的时间复杂度:如果插入多个元素,时间复杂度为n*lgN, n为插入元素数,N为插入元素数加容器大小。

(二)vector push_back:向vector中加入元素会引发内存扩容,并伴有数据拷贝,平均下来的时间复杂度为O(1)的复杂度。

c++ STL map vector插入时间复杂度


Tags:

最近发表
标签列表