C ++ STL中hash_set :: size（）的复杂性是多少？

Question

即，计算复杂性。是否必须计算所有元素？它取决于实施吗？ SGI规范不保证任何内容。

Answer 1

当前的C ++标准没有指定hash_set，所以是的， 它取决于实现。我觉得有点难以想象 这是不可接受的实施 然而，时间不变。

Answer 2

据我所知，未指明，但可能是时间不变。 Microsoft实现是固定时间。