Can you say more about how you implemented these? The Pearson coefficient should be quite simple. A few passes through the data should suffice and it can probably be done in one pass, especially if you aren't worried about 1ULP accuracy.
The Spearman coefficient should be no worse than the cost of sorting plus the cost of the Pearson computation. There are often faster methods as well if there are no ties. On Thu, Dec 13, 2012 at 6:57 AM, Martin Rosellen < martin.rosel...@fu-berlin.de> wrote: > Hi again, > > I tried to implement the pearson and spearman algorithm myself and the > computation took very long. That is why I now use the commons math > solution. I am curious about the runtime complexity of the Pearson and the > Spearman correlation coefficient. Can someone help me with that? > > Greetz > Martin > > ------------------------------**------------------------------**--------- > To unsubscribe, e-mail: > dev-unsubscribe@commons.**apache.org<dev-unsubscr...@commons.apache.org> > For additional commands, e-mail: dev-h...@commons.apache.org > >