如何解决为什么将元素插入集合Olog N和删除ON的时间复杂性?
有人可以简要解释一下吗,我在Google上进行了搜索,但发现时间复杂而没有任何解释。
解决方法
为什么将元素插入到集合O(log N)中并删除O(N)在时间上很复杂?
前者是准确的,但后者是不正确的;元素is O(log N) time complexity的删除和插入:
std::set
是一个关联容器,其中包含一组Key
类型的唯一对象的排序集合。使用键比较功能Compare
完成排序。搜索,删除和插入操作具有对数复杂度。集通常被实现为红黑树。
std::set
通常实现为a red-black tree,可以满足对std::set
关联容器的复杂性要求:
[...]插入和删除操作以及树的重新排列和重新着色也都在
O(log n)
时间内执行。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。