集合和映射（2）——集合的時間複雜度分析

1 集合的時間複雜度分析 LinkedListSet BSTSet add O(n) O(h) = O(log n) contains O(n) O(h) remove O(n) O(h) 1.1 求樹的高度 1.2 同樣的數據，可以對應不同的二分搜索樹 2 有序集合和無序集合 有序集合 ——》 基於搜索樹實現 無序集合 ——》 基於哈希表的實現

>>阅读原文<<