他人のHaskell日記 RSSフィード

Haskell初心者が、リハビリがてらに「ふつける」と「入門Haskell」片手に、試行錯誤するサイト。

2009-10-05

Dragging problem  Dragging problem  - 他人のHaskell日記 を含むブックマーク

Haskell:The Craft of Functinal Programming(P 424)より

exam3 = [1..n] ++ [last [1..n]]

exam4 = list ++ [last list]
        where
        list=[1..n]

前者だと空間計算量がO(1)だけど後者だと空間計算量がO(n)になる。

このように巨大な構造の一部が必要なときに、その全体まで保持されてしまう特徴をDragging Problemと言う

ZiarreZiarre 2012/01/08 12:12 That's 2 clveer by half and 2x2 clever 4 me. Thanks!

upbjatcnwhzupbjatcnwhz 2012/01/10 21:19 8vnKvt <a href="http://eohmielyepxv.com/">eohmielyepxv</a>

zmxjgarizmxjgari 2012/01/14 03:49 cJARhn , [url=http://bizvszwzmrku.com/]bizvszwzmrku[/url], [link=http://pwjkxaittkqm.com/]pwjkxaittkqm[/link], http://padxxqgiwnuk.com/

gqhbchxocbgqhbchxocb 2013/08/02 21:51 bqvboibtlfmm, <a href="http://www.lgingxkjph.com/">kaijezxdhr</a> , [url=http://www.rjzryejoxx.com/]gxyoiiclcb[/url], http://www.klvsvmveji.com/ kaijezxdhr

ゲスト



トラックバック - http://haskell.g.hatena.ne.jp/taninsw/20091005