他人の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

WilberjabWilberjab 2017/07/18 07:08 <a href=http://bovadaxcasinoreview.org/>bovada casino app </a>
bovada casino review
<a href=" http://bovadaxcasinoreview.org/ ">bovada casino no deposit bonus code </a>
bovada mobile casino

RobinMakRobinMak 2017/07/18 07:15 <a href=http://freeonlinexslots.org/>www.vegas-slots.com free-online-slots</a>
free slots online games
<a href=" http://freeonlinexslots.org/ ">free online slots</a>
free online slots machines

ScottwofScottwof 2017/07/18 07:26 <a href=http://howtoplayxblackjack.org/>play blackjack free online </a>
how to play blackjack 21
<a href=" http://howtoplayxblackjack.org/ ">how to play blackjack for beginners </a>
play blackjack for money

ChestererymnChestererymn 2017/07/18 09:42 <a href=http://onlinexcasino.org/>hollywood casino online </a>
online casino games
<a href=" http://onlinexcasino.org/ ">online casino </a>
casino online

TravisGogTravisGog 2017/07/18 10:25 <a href=http://marylandxlivexcasino.org/>live casino jobs </a>
maryland live! casino
<a href=" http://marylandxlivexcasino.org/ ">live casino buffet </a>
live casino maryland

DavidCRUIZDavidCRUIZ 2017/07/18 10:25 <a href=http://playroulettexonline.org/>online roulette free </a>
roulette online real money
<a href=" http://playroulettexonline.org/ ">play online roulette </a>
how to play roulette online

MarcoVumMarcoVum 2017/07/18 10:31 <a href=http://freecasinoxgames.org/>best casino games </a>
free casino games download
<a href=" http://freecasinoxgames.org/ ">free casino slot games </a>
free casino games online

WayneMedWayneMed 2017/07/18 10:48 <a href=http://playblackjackxonline.org/>online blackjack free </a>
play blackjack free online
<a href=" http://playblackjackxonline.org/ ">blackjack online </a>
blackjack online free

ゲスト



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