A Computer Method for Calculating Kendall's Tau with Ungrouped Data
Abstract Adapting the usual manual methods of computing Kendall's tau to automatic computation result in a running time of order N 2. A method is described with running time of order N log N.