2020年6月7日
(C/C++学习) 36. STL中常见容器的时间复杂度（各种map和set）
摘要： 一. map、set、multimap、multiset 上述四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看: O(logN) 删除: O(logN) 二. unordered_map、unordered_set、unordered_mu 阅读全文
posted @ 2020-06-07 15:30 退後。 阅读(3691) 评论(0) 推荐(0) 编辑