2.2.关于STL时间复杂度的一些总结
2.2.关于STL时间复杂度的一些总结map, set, multimap, and multisethash_map,hash_set,hash_multimap,and hash_multiset
map, set, multimap, and multiset
map、set、multimap和multiset四种容器都是用红黑树实现的,红黑树本质上是平衡二叉树的一种,所以操作的时间复杂度近似为:
插入:O(logN)O(logN)O(logN)
查看:O(logN)O(logN)O(logN)
删除
翻译
2021-02-02 11:09:58 ·
579 阅读 ·
0 评论