为什么C STL映射容器O(log(n))的复杂性？

概述对于诸如向量和列表之类的C STL容器,查找元素和插入或删除元素的复杂性是不言自明的.然而,对于地图容器,即使我从阅读中知道访问和插入复杂性/性能是O(log(n)),我无法解释为什么.我显然不了解我所需要的地图,所以对这个话题的启发将会非常感激. 地图或集合的元素包含在树结构中;每次检查树的节点时,都可以确定要尝试查找/插入的元素是否小于或大于节点.您需要执行此 *** 作的次数(适用于平衡树)为log 对于诸如向量和列表之类的C STL容器,查找元素和插入或删除元素的复杂性是不言自明的.然而,对于地图容器,即使我从阅读中知道访问和插入复杂性/性能是O(log(n)),我无法解释为什么.我显然不了解我所需要的地图,所以对这个话题的启发将会非常感激.解决方法 地图或集合的元素包含在树结构中;每次检查树的节点时,都可以确定要尝试查找/插入的元素是否小于或大于节点.您需要执行此 *** 作的次数(适用于平衡树)为log2(N),因为每次比较都会抛出一半的可能性. 总结

以上是内存溢出为你收集整理的为什么C STL映射容器O(log(n))的复杂性？全部内容，希望文章能够帮你解决为什么C STL映射容器O(log(n))的复杂性？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。