- 483 名前:デフォルトの名無しさん (ワッチョイ 859a-ryUj) mailto:sage [2017/06/14(水) 08:01:12.72 ID:ROBFB8K40.net]
- ソート&カウント の場合
配列の値の大小比較の定義が必要 非破壊の場合は配列と同じサイズのメモリが必要 vectorカウンタの場合 配列の値からインデックス値に簡単に変換可能である必要がある インデックス値分 x カウンタサイズ のメモリが必要 setカウンタの場合 配列の値の大小比較の定義が必要 配列の値の種類分 x setのノード のメモリが必要 単純2重ループの場合 一番要求することが少ない 配列の値が同じかどうか判別出来れば良い
|

|