Re: leniwosc jezyka

Article View: pl.comp.lang.funkcyjne

Article #190

Back to pl.comp.lang.funkcyjne Previous Next

#190

From: Andrzej Radecki
Date: Mon, 20 Jan 2003 22:54

14 lines
1493 bytes

On Sun, 19 Jan 2003 17:21:11 +0100, Michal Przybylek wrote:
> "Lucifer" <przemek@nospam.pa55.bytom.sdi.tpnet.pl> wrote:
>> Czyli leniwe podejscie moze byc co najwyzej tak samo zlozone(powolne) 
>>   gorliwe?
> 
> Tak.

A co z rekurencją ogonową (tail recursion)? AFAIK w przypadku gorliwego
obliczania wartości wyrażenia możemy taką rekurencję zoptymalizować przez
zastąpienie jej zwykłą iteracją. Czy możemy to zrobić w przypadku
podejścia leniwego? IMHO nie bo właściwe obliczenie wartości wyrażenia
następuje dopiero "w drodze powrotnej" rekurencji.

Andrzej

Technical Details

Message-ID: <pan.2003.01.20.14.02.32.513416@poczta.onet.pl>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mail

References: <b0a9ea$aum$1@news.tpi.pl> <b0bifd$on$1@news.tpi.pl> <b0bs67$4tl$1@news.tpi.pl> <b0ejh4$k69$1@news.tpi.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mail
From: "Andrzej Radecki" <a_radecki.nospam@poczta.onet.pl>
Newsgroups: pl.comp.lang.funkcyjne
Subject: Re: leniwosc jezyka
Date: Tue, 21 Jan 2003 07:54:15 +0900
Organization: news.onet.pl
Lines: 14
Sender: a_radecki@poczta.onet.pl@p061198173108.ppp.prin.ne.jp
Message-ID: <pan.2003.01.20.14.02.32.513416@poczta.onet.pl>
References: <b0a9ea$aum$1@news.tpi.pl> <b0bifd$on$1@news.tpi.pl> <b0bs67$4tl$1@news.tpi.pl> <b0ejh4$k69$1@news.tpi.pl>
NNTP-Posting-Host: p061198173108.ppp.prin.ne.jp
Mime-Version: 1.0
X-Trace: news.onet.pl 1043103273 11115 61.198.173.108 (20 Jan 2003 22:54:33 GMT)
X-Complaints-To: abuse@onet.pl
NNTP-Posting-Date: 20 Jan 2003 22:54:33 GMT
User-Agent: Pan/0.13.3 (That cat's something I can't explain)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message