他人の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と言う

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

upbjatcnwhzupbjatcnwhz2012/01/10 21:198vnKvt <a href="http://eohmielyepxv.com/">eohmielyepxv</a>

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

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