gpt4 book ai didi

c++ - C++中的哈希表

转载 作者:可可西里 更新时间:2023-11-01 16:27:43 25 4
gpt4 key购买 nike

C++ std::map 的插入/删除/查找时间是O(log n)吗?是否可以实现 O(1) 哈希表?

最佳答案

Is the insertion/deletion/lookup time of a C++ map O(log n)?

是的。

Is it possible to implement an O(1) hash table?

当然。标准库还提供了一个 std::unordered_map。 .

关于c++ - C++中的哈希表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12866774/

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