C++ STL中常见容器的时间复杂度

map, set, multimap, and multiset

上述四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为:

 

插入: O(logN)

查看:O(logN)

删除:O(logN)

 

hash_map, hash_set, hash_multimap, and hash_multiset

上述四种容器采用哈希表实现，不同操作的时间复杂度为：

 

插入:O(1)，最坏情况O(N)。

 

查看:O(1)，最坏情况O(N)。

 

删除:O(1)，最坏情况O(N)。

--------------------- 作者：ShenYounger 来源：优快云 原文：https://blog.youkuaiyun.com/wusecaiyun/article/details/46723363?utm_source=copy 版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://www.cnblogs.com/flyflyrubber/p/9768890.html