C++ STL中常見容器的時間復雜度

map, set, multimap, and multiset

上述四種容器采用紅黑樹實現，紅黑樹是平衡二叉樹的一種。不同操作的時間復雜度近似為:

 

插入: O(logN)

查看:O(logN)

刪除:O(logN)

 

hash_map, hash_set, hash_multimap, and hash_multiset

上述四種容器采用哈希表實現，不同操作的時間復雜度為：

 

插入:O(1)，最壞情況O(N)。

 

查看:O(1)，最壞情況O(N)。

 

刪除:O(1)，最壞情況O(N)。

--------------------- 作者：ShenYounger 來源：CSDN 原文：https://blog.csdn.net/wusecaiyun/article/details/46723363?utm_source=copy 版權聲明：本文為博主原創文章，轉載請附上博文鏈接！