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 来源:CSDN 原文:https://blog.csdn.net/wusecaiyun/article/details/46723363?utm_source=copy 版权声明:本文为博主原创文章,转载请附上博文链接!
posted on 2018-10-10 20:42 停在夯格瑞停在服了许 阅读(1784) 评论(0) 编辑 收藏 举报