wvogel日記

自分用の技術備忘録が多めです.

2011-09-15から1日間の記事一覧

QuickSort比較

さて、では、時間測定も出来るようになったことだし、クイックソートを比較してみます。 因みに、渡すデータは、[1000,999..0]で実験。qsort :: 0.3070175s qsort' :: 0.1530088sおや、filter関数使用の方が早いのか?統計をとってみます。 5回試行 qsort ::…

時間測定

下のように、クイックソートの実行時間を調べためのrecordTime関数を定義。 qsortはリスト内包表記、 Qsortはfilter関数を使った見易い定義によるもの。 この二つで果たして実行時間は変わるのか! と思ってやってみたけれど、どれも結果は 0s..... 比較でき…