C&C++
发布时间：2022-04-03 发布网站：大佬教程 code.js-code.com
大佬教程收集整理的这篇文章主要介绍了为什么C STL映射容器O(log(n))的复杂性？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
对于诸如向量和列表之类的C STL容器,查找元素和插入或
删除元素的复杂性是
不言自明的.然而,对于地图容器,即使我从阅读中知道访问和插入复杂性/
性能是O(log(n)),
我无法解释为什么.我显然不了解我所需要的地图,所以对这个话题的启发将会非常感激.
@R_404_1964@
地图或集合的元素包含在树结构中;每次检查树的节点时,都
可以确定要尝试查找/插入的元素是否小于或大于节点.您需要执行此操作的
次数(适用于平衡树)为log2(N),因为每次比较都会抛出一半的可能性.
大佬总结
以上是大佬教程为你收集整理的为什么C STL映射容器O(log(n))的复杂性？全部内容，希望文章能够帮你解决为什么C STL映射容器O(log(n))的复杂性？所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。
