Subject: RE: 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.
Michael Kay
http://www.saxonica.com/
|
Cart
