Rank: 112880 based on 0 downloads (last 30 days) and 0 file submitted


Karlsruhe Institute of Technology

Personal Profile:


Watch this Author's files


Comments and Ratings by Lorenz
Updated File Comments Rating
03 Jun 2010 Returns weighted percentiles of a sample Returns weighted percentiles of a sample with six algorithms given weight vector Author: Durga Lal Shrestha

I claim that this can be implemented in expected linear time. As you are using sorting, you have at least O(n log(n)), assuming Matlab uses comparison-based sorting (which is proven to need at least n log(n) - O(n) element comparisons in average).

Contact us