一. map、set、multimap、multiset
上述四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为:
插入: O(logN)
查看: O(logN)
删除: O(logN)
二. unordered_map、unordered_set、unordered_multimap、 unordered_multiset
上述四种容器采用哈希表实现，不同操作的时间复杂度为：
插入: O(1)，最坏情况O(N)
查看: O(1)，最坏情况O(N)
删除: O(1)，最坏情况O(N)
注意：如果采用合适的哈希函数，你可能永远看不到最坏情况。但是记住最坏情况为O(N)是有必要的！
原文：https://blog.csdn.net/wusecaiyun/article/details/46723363
(C/C++学习) 36. STL中常见容器的时间复杂度（各种map和set）
原文：https://www.cnblogs.com/tuihou/p/13060740.html