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

単連結リストの整列 #80 要素数に対するスケーリング指数の比較

gnuplotの回帰分析機能を使って、 所要時間を要素数の冪関数へフィッティングして、そのパラメータを求めてみる。 f(x,a,b) = a * x + b fit f(x,a4,b4) 'plot2.dat' using (log($1)):(log($3)) via a4, b4 fit f(x,a5,b5) 'plot2.dat' using (log($1)):(log…