std :: setやstd :: mapなどのデータ型で、ルックアップが対数的に発生する場合は、イテレータの開始と終了を維持するために必要な実装ですか?アクセスの開始と終了は、対数時間に発生する可能性のあるルックアップを意味しますか?C++はstd :: set、std :: mapなどのために一定時間内にbegin/end/rbegin/rendを実行しますか?
私はいつも始まりと終わりが常に一定の時間内に起きると考えていましたが、私はこれをジョスティスで確認することはできません。私がパフォーマンスについて肛門をする必要がある何かに取り組んでいるので、私は自分の基盤をカバーしたいと思っています。
おかげ
偉大なグラフ!良い発見。 –