wvogel00 https://blog.hatena.ne.jp/wvogel00/ wvogel日記 https://wvogel00.hatenadiary.org/ Haskell 下のように、クイックソートの実行時間を調べためのrecordTime関数を定義。 qsortはリスト内包表記、 Qsortはfilter関数を使った見易い定義によるもの。 この二つで果たして実行時間は変わるのか！ と思ってやってみたけれど、どれも結果は 0s..... 比較できない.....おそらく遅延評価のため。 実際に値が使われないので、関数が評価されず、正しい時間が記録されない。 module Qsort where import Data.Time.Clock qsort :: Ord a => [a] -> [a] qsort [] = [] qsort (x:xs) = qsort… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwvogel00.hatenadiary.org%2Fentry%2F20110915%2F1316101793" title="時間測定 - wvogel日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-09-15 00:49:53 rich https://wvogel00.hatenadiary.org/entry/20110915/1316101793 1.0 100%