On Wed, 5 Sep 2012 13:23:19 +0200 Fabio Erculiani <lx...@gentoo.org> wrote: > If you consider parsing an ebuild something hidden behind a lot of > abstraction layers, O(n) vs O(n/2) is a big difference, even if both, > normalized, are still O(n). And I would never design an API which > assumes that O(n/2) equals to O(n), because you don't know how that is > going to be used in upper layers, today, tomorrow and in 5 years.
Uhm. O(n) == O(n/2). Anything assuming they're different is just wrong. -- Ciaran McCreesh
signature.asc
Description: PGP signature
