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

Bla*_*ack 1 c++ time-complexity data-structures c++11 c++14

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

小智 10

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