[Haskell-cafe] Re: Difference lists and ShowS

Achim Schneider barsoap at web.de
Thu Jan 3 12:42:37 EST 2008

apfelmus <apfelmus at quantentunnel.de> wrote:

>    O((x ++ y) ++ z) ~   O(length x + length y) + O(length x)
>                       + O(x) + O(y) + O(z)

I would say that it's ~ O(length x) + O(length $ x ++ y) + O(2 * list

(c) this sig last receiving data processing entity. Inspect headers for
past copyright information. All rights reserved. Unauthorised copying,
hiring, renting, public performance and/or broadcasting of this
signature prohibited. 

More information about the Haskell-Cafe mailing list