%I A096620
%S A096620 1,1,1,3,6,5,10,35,140,126,1260,1155,13860,12870,12012,45045,360360,
%T A096620 340340,2042040,1939938,369512,117572,2586584,7436429,178474296,
%U A096620 171609900,1487285800,1434168450,40156716600,38818159380
%N A096620 Denominator of -3n + 2(1+n)*HarmonicNumber[n].
%C A096620 Also, with initial term 0 (really this is A093419), denominator of q_n 
               = -4n + 2(1+n)*HarmonicNumber[n] (Cameron). Cf. A115107.
%C A096620 Average time to quicksort n items in random order
%D A096620 P. J. Cameron, Combinatorics, Cambridge Univ. Press, 1996, see p. 68.
%H A096620 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               Quicksort.html">Quicksort</a>
%e A096620 0, 1, 3, 17/3, 53/6, 62/5, 163/10, 717/35, 3489/140, ...
%Y A096620 Cf. A093418, A115107.
%Y A096620 Sequence in context: A123089 A127780 A118413 this_sequence A093419 A160049 
               A007479
%Y A096620 Adjacent sequences: A096617 A096618 A096619 this_sequence A096621 A096622 
               A096623
%K A096620 nonn,frac
%O A096620 1,4
%A A096620 Eric Weisstein (eric(AT)weisstein.com), Jul 01, 2004