[Scipy-tickets] [SciPy] #999: Fast (O(n log(n)) ) implementation of Kendall's Tau

SciPy Trac scipy-tickets@scipy....
Sat Nov 13 19:42:07 CST 2010


#999: Fast (O(n log(n)) ) implementation of Kendall's Tau
-------------------------+--------------------------------------------------
 Reporter:  enzo         |       Owner:  somebody    
     Type:  enhancement  |      Status:  needs_review
 Priority:  normal       |   Milestone:  0.9.0       
Component:  scipy.stats  |     Version:  0.7.0       
 Keywords:  kendall tau  |  
-------------------------+--------------------------------------------------

Comment(by dsimcha):

 The Cython version in #893 will probably have a smaller constant term than
 the current version, but it's still O(N^2^).  Therefore, I don't think it
 should be considered as a candidate.

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/999#comment:7>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list