2012-08-03から1日間の記事一覧

単連結リストの整列 #84 基本選択法での所要時間のプロット

さて、前回の結果から冪関数への回帰分析を行い、結果をプロットしてみよう。 比較、交換回数の性質は数値による結果だけでも明白なので、 ここでは整列に要した時間に関するものだけを表示する。 'plot2.dat'は隣接交換法による双方向連結リストの整列の結…