gpt4 book ai didi

c++ - C++中具有O(1)搜索时间复杂度的数据结构

转载 作者:行者123 更新时间:2023-12-01 14:31:05 35 4
gpt4 key购买 nike

c++ 中是否有搜索时间复杂度为 O(1) 的数据结构?就像检查一个元素是否存在于其中,如果存在,它的位置或关联的索引/键/值是什么

最佳答案

你要的是C++11的std::unordered_map ,平均访问时间为 O(1),最坏情况为 O(n)。

关于c++ - C++中具有O(1)搜索时间复杂度的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52793031/

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