set和优先队列的时间复杂度

Set数据结构，通常实现为哈希表或红黑树等，它的常见操作如插入（add）、删除（remove）和查找（contains）的时间复杂度大部分情况下都是O(1)。这是因为内部的数据结构设计使得查找、插入和删除操作能够迅速定位元素，尤其是对于无序的集合。

优先队列（Priority Queue），也叫做堆（Heap），它是一种特殊的树形数据结构，满足堆性质，即每个节点的值都大于或等于（最大堆）或小于或等于（最小堆）其子节点的值。常见的实现有二叉堆。对于基本操作，如插入（enqueue）和删除（dequeue）顶部元素（最小堆）或底部元素（最大堆），时间复杂度通常是O(log n)，因为每次修改堆都需要调整部分结构以保持堆的性质。查询操作，虽然不需要完全重建堆，但也需要线性时间O(n)，但实际应用中查询往往不是最频繁的操作。