gpt4 book ai didi

c++ - C++ STL 中 hash_set::size() 的复杂性是多少?

转载 作者:行者123 更新时间:2023-11-27 23:34:55 24 4
gpt4 key购买 nike

也就是计算复杂度。它必须计算所有元素吗?它取决于实现吗? SGI 规范不提供任何保证。

最佳答案

当前的 C++ 标准没有指定 hash_set,所以是的,它取决于实现。我觉得有点难以想象可接受的实现,这不会是然而,常数时间。

关于c++ - C++ STL 中 hash_set::size() 的复杂性是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1280009/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com