2009-10-05

他人のHaskell日記

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

2009-10-05

■ Dragging problem

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と言う

コメントを書く

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

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

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

		2009/10
日	月	火	水	木	金	土
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30	31