stl源码剖析07——常见容器的时间复杂度总结

map set multimap multiset

以上四种容器是采用红黑树实现，对应操作的复杂度为：

插入：O(logN)

查看：O(logN)

删除：O(logN)

hash_map hash_set hash_multimap hash_multiset

以上四种容器是利用哈希表实现，对应操作的时间复杂度为：

插入：O(1) 最差为O(N)

查看：O(1) 最差为O(N)

删除：O(1) 最差为O(N)