[NumPy-Tickets] [NumPy] #1213: median in average O(n) time

NumPy Trac numpy-tickets@scipy....
Tue Nov 30 13:55:55 CST 2010


#1213: median in average O(n) time
--------------------------------+-------------------------------------------
 Reporter:  sturlamolden        |       Owner:  charris     
     Type:  enhancement         |      Status:  needs_review
 Priority:  normal              |   Milestone:              
Component:  numpy.lib           |     Version:              
 Keywords:  median quickselect  |  
--------------------------------+-------------------------------------------

Comment(by kwgoodman):

 Noticed a bug in the select code:

 while l < k

 should be

 while l < r

-- 
Ticket URL: <http://projects.scipy.org/numpy/ticket/1213#comment:6>
NumPy <http://projects.scipy.org/numpy>
My example project


More information about the NumPy-Tickets mailing list