[SciPy-User] scoreatpercentile behaviour

Sturla Molden sturla@molden...
Fri Jan 25 10:05:55 CST 2013


On 25.01.2013 16:17, josef.pktd@gmail.com wrote:

> Would this help much if we need the interquartile range, i.e 25 an 75
> percentile?
> (That's the main usecase currently in statsmodels.)

Yes, it would still scale average O(n) with the size of the data. The 
interquartile range scales average O(n log n) if we use full sorting.

But keep in mind that O(n) can be slower than O(n log n).


Sturla


More information about the SciPy-User mailing list