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)
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)