std::unordered_mapの平均的な検索時間計算量はどれか。

ハッシュテーブルを用いるunordered系コンテナの検索は平均定数時間で行える。