<`Д´>C/C++の宿題は私にやらせるニダ!Ver11
■ このスレッドは過去ログ倉庫に格納されています
0243r
NGNGおおそうか。なるほどな。
しかし>>241の言うことも正しい気がするな。
セルの数がn個、平均個体数がmだとすると、
メモリ
配列:O(n)
リスト:0(m)
計算速度
配列:O(n)
リスト:O(m^2)
ただし n >> m
って所か。
n > m^2 なら、リストの方が有利かな。
ただ配列の方が定数係数少なそうだから...
実際やってみて、メモリ使用量とか実行速度とか
計ってみないと、なんとも言えないか。
■ このスレッドは過去ログ倉庫に格納されています