>>960
すみません、ランダムアクセスと検索を逆に指してました。
前者がoperator []、後者がfindですよね。

unordered_setは検索がo(1)なのでunordered_mapも同じかと思ってました。
ハッシュテーブル系はo(1)になると思っていたのですが、そうでもないのでしょうか？