[Haskell-cafe] Re: Difference lists and ShowS

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