0966デフォルトの名無しさん垢版 | 大砲2017/11/01(水) 22:44:25.89ID:M3kcqSwB >>965 > 前者がoperator []、後者がfindですよね。 これが違う あのページでいうunordered_mapに対する『検索』は (key, value)ペアのvalueが指定した値と等しい要素を探す処理(要するに逆引き)のこと となるとkeyとは無関係な処理なため全要素を順次走査することになるからO(n)になる