C++ STLのhash_set :: size（）の複雑さは何ですか？

Question

つまり、計算の複雑さです。すべての要素を数える必要がありますか？それは実装に依存しますか？ SGI仕様は何も保証しません。

Answer 1

現在のC++標準ではhash_setが指定されていないので、yes、 は実装に依存します。私はそれが 一定時間ではない 受け入れ可能な実装を想像するのはちょっと難しいと思う。

Answer 2

私が知っている限り、おそらく一定の時間は不明です。マイクロソフトの実装は一定の時間です。