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 "openended" 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 