[Haskell-cafe] Re: Difference lists and ShowS

[Achim Schneider]

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
mangling)

-- 
(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.