如果我们删除c ++ unordered_map中的一些元素,搜索时间会减少吗?

时间:2014-09-20 04:21:29

标签: c++ map unordered-map

我在在线评判系统中遇到了算法问题。我使用unordered_map作为字典。但是,如果我删除了unordered_map中的一些访问过的元素,我的程序将被接受,否则不会。 unordered_map的大小与搜索次数无关。所以,我的问题是,如果我们删除c ++ unordered_map中的一些元素,搜索时间会减少吗?我认为unordered_map是一个hash_table,里面的元素数量不应该与搜索性能有任何关系。

0 个答案:

没有答案