为什么最差情况下std::unordered_multiset插入件的复杂度是线性的?我知道为什么会这样std::unordered_set(您必须检查插入的值不在集合中),但是对于多集我却不明白。我是否缺少明显的东西?
std::unordered_multiset
std::unordered_set
c++ stl time-complexity c++11 unordered-multiset
c++ ×1
c++11 ×1
stl ×1
time-complexity ×1
unordered-multiset ×1