[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

RE: [xsl] How the other half live

---

---

> > 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/

---