C++ STL中hash_set :: size（）的複雜性是什麼？

Question

即計算複雜度。它是否必須計算所有元素？它取決於實施嗎？ SGI規範不保證任何內容。

Answer 1

當前的C++標準沒有指定hash_set，所以是的， 它是依賴於實現的。然而，我發現想象一個可接受的實現有點難以想象，但這並不是 的恆定時間。

Answer 2

未知，據我所知，但可能是恆定的時間。微軟的實施是恆定的。