Key points are not available for this paper at this time.
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.
William Knight (Wed,) studied this question.