[Numpy-tickets] [NumPy] #284: Glitch in sort function (and method) description

NumPy numpy-tickets at scipy.net
Tue Sep 19 11:20:58 CDT 2006


#284: Glitch in sort function (and method) description
------------------------+---------------------------------------------------
 Reporter:  faltet      |       Owner:  somebody   
     Type:  defect      |      Status:  new        
 Priority:  low         |   Milestone:  1.0 Release
Component:  numpy.core  |     Version:  devel      
 Severity:  minor       |    Keywords:             
------------------------+---------------------------------------------------
 Hi,

 In the description for the sort() function, the worst case for 'quicksort'
 is O({{{n^2}}}) and not O(n) as stated. However, the description for
 argsort() is correct.

 Using NumPy 1.0b5 here. Sorry if this has been corrected already in SVN.

-- 
Ticket URL: <http://projects.scipy.org/scipy/numpy/ticket/284>
NumPy <http://projects.scipy.org/scipy/numpy>
The fundamental package needed for scientific computing with Python.


More information about the Numpy-tickets mailing list