您的位置: 首页 > 文章 > 集合和映射（2）——集合的时间复杂度分析 集合和映射（2）——集合的时间复杂度分析 分类: 文章 • 2024-12-15 23:02:04 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 有序集合和无序集合 有序集合 ——》 基于搜索树实现 无序集合 ——》 基于哈希表的实现
