2025年11月30日
set操作
摘要： C++ set 容器基于红黑树实现，其核心操作的时间复杂度如下： ‌查找、插入、删除操作‌：平均和最坏情况均为 ‌O(log n)‌，其中 n 是集合中的元素数量。这种对数级性能得益于红黑树的自平衡特性。 ‌遍历操作‌：时间复杂度为 ‌O(n)‌，需要访问每个元素 ‌需要注意的点：‌ ‌容器类型限制 阅读全文
posted @ 2025-11-30 19:43 WTSRUVF 阅读(6) 评论(0) 推荐(0)