[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