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).
std::unordered_map
归档时间:
6 年,11 月 前
查看次数:
1874 次
最近记录:
6 年,10 月 前