2012-07-29から1日間の記事一覧

単連結リストの整列 #79 双方向連結リストの時間性能

C

単連結リストを用いた#71のコードによる整列の所要時間の計測を双方向連結リストで行ってみる。 コンパイル時に-DNOSORTオプションを与えて整列処理なしで実行すると、 # nelems ncmps nswps elapsed 200 0.0 0.0 0.0 300 0.0 0.0 0.0 400 0.0 0.0 0.0 600 0…