unordered_mapの時間オーダーはランダムアクセスがo(N)で検索がo(1)ですよね?
以下を見ると逆になってるのだすが間違いですよね?

https://qiita.com/h_hiro_/items/a83a8fd2391d4a3f0e1c#all_table