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

単連結リストの整列 #83 基本選択法の性能評価

C

例によって整列に要する時間を計測する#71のプログラムに基本選択法の整列コードをリンクして実行する。 単連結リストintlistを利用した場合、 # nelems ncmps nswps elapsed 200 19900.0 194.2 36.5 300 44850.0 293.8 78.1 400 79800.0 393.5 135.4 600 17…