2012-09-01から1日間の記事一覧

単連結リストの整列 #95 隣接交換法、基本選択法、基数ソートの時間計算量のオーダ

前回の結果から要素数に対する処理時間のスケーリング指数を回帰分析で求めてみよう。 f(x,a,b) = a * x + b fit f(x,a1,b1) 'result2.dat' using (log($1)):(log($2)) via a1, b1 fit f(x,a2,b2) 'result2.dat' using (log($1)):(log($3)) via a2, b2 fit f…