热门标签
热门文章
- 1ImageNet2017文件介绍及使用
- 2Springboot超仔细整合websocket(附案例代码)_spring websocket 例子
- 3庆祝法国队夺冠：用Python放一场烟花秀
- 4nginx全局块的user指令_nginx的user
- 5236.【华为OD机试】生成哈夫曼树（优先搜索（DFS）-Java&Python&C++&JS实现）_给定长度为 n 的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的
- 6嵌入式中值得学习的软硬件技术_嵌入式中，数字技术包括什么软件技术包括什么
- 7中国大数据产业全景图谱（2022年） 附下载
- 8链表OJ题（一）_p1970 质数合数链表
- 9QT教程-七,堆栈窗口 QStackedWidget
- 10数字化智慧校园大数据治理平台建设及场景应用建设技术解决方案_智慧校园数据治理
当前位置: article > 正文
C++ STL中常见容器的时间复杂度_c++ map find复杂度
作者：酷酷是懒虫 | 2024-08-10 22:01:02
赞
踩
c++ map find复杂度
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)。
记住，如果你采用合适的哈希函数，你可能永远不会看到最坏情况。但是记住这一点是有必要的。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/960648
推荐阅读
相关标签
