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

Lorenz

E-mail
Company/University
Karlsruhe Institute of Technology

Personal Profile:
Professional Interests:

 

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