[XSL-LIST Mailing List Archive Home]
RE: [xsl] How the other half live
Subject: RE: [xsl] How the other half live|
From: "Michael Kay" <mike@xxxxxxxxxxxx>
Date: Tue, 18 Nov 2008 15:58:31 -0000
> > They are both O(n^2).
> Only in the worst case though isn't it, which is a list of
> unique values?
It's actually O(n*m) where n is the number of values and m the number of
distinct values. So it's O(n^2) in any case where the number of distinct
values is proportional to the size of the population, which means in effect
in any "open-ended" population.