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. Michael Kay http://www.saxonica.com/
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] How the other half live, Andrew Welch | Thread | Re: [xsl] How the other half live, Dimitre Novatchev |
[xsl] FO: block, padding and border, Florent Georges | Date | Re: [xsl] How the other half live, Dimitre Novatchev |
Month |