>>656
うん
ベクタは最強だけど単独取得ならばハッシュマップのO(1)には99%勝てないね
それでもキーが短く要素数が少ない場合はベクタが勝つ場合がゼロではない点と
そういう小さい時はハッシュマップが勝つ場合も誤差なので
ソート済ベクタ＋二分探索のO(logN)どころか
ソートなしベクタ＋見つかるまで全比較のO(N)が行われちゃうこともあるね

そして範囲取得ならばハッシュマップではなくソート済ベクタが勝つ