[Haskell-cafe] Re: appending an element to a list
abhay.parvate at gmail.com
Mon Jun 2 01:04:07 EDT 2008
I somehow thought it would be easy to talk about complexity of calculating
individual elements in an infinite list should be sufficient, but that seems
to be involved, and my over-generalization doesn't seem to work. Thanks for
the link; particularly it has reference to Wadler's papers exactly on this
On Sun, Jun 1, 2008 at 1:07 PM, apfelmus <apfelmus at quantentunnel.de> wrote:
> Tillmann Rendel wrote:
>> Abhay Parvate wrote:
>>> I think I would like to make another note: when we talk about the
>>> of a function, we are talking about the time taken to completely evaluate
>>> the result. Otherwise any expression in haskell will be O(1), since it
>>> just creates a thunk.
>> I don't like this notion of complexity, since it seems not very suited for
>> the analysis of composite expression in Haskell.
>> Is this intuitive view generalizable to arbitrary datatypes (instead of
>> lists) and formalized somewhere?
> See also the thread section beginning with
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe