apfelmus <[EMAIL PROTECTED]> 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. _______________________________________________ Haskell-Cafe mailing list [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
