|
Search: id:A096620
|
|
|
| A096620 |
|
Denominator of -3n + 2(1+n)*HarmonicNumber[n]. |
|
+0
5
|
|
| 1, 1, 1, 3, 6, 5, 10, 35, 140, 126, 1260, 1155, 13860, 12870, 12012, 45045, 360360, 340340, 2042040, 1939938, 369512, 117572, 2586584, 7436429, 178474296, 171609900, 1487285800, 1434168450, 40156716600, 38818159380
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
COMMENT
|
Also, with initial term 0 (really this is A093419), denominator of q_n = -4n + 2(1+n)*HarmonicNumber[n] (Cameron). Cf. A115107.
Average time to quicksort n items in random order
|
|
REFERENCES
|
P. J. Cameron, Combinatorics, Cambridge Univ. Press, 1996, see p. 68.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Quicksort
|
|
EXAMPLE
|
0, 1, 3, 17/3, 53/6, 62/5, 163/10, 717/35, 3489/140, ...
|
|
CROSSREFS
|
Cf. A093418, A115107.
Sequence in context: A123089 A127780 A118413 this_sequence A093419 A160049 A007479
Adjacent sequences: A096617 A096618 A096619 this_sequence A096621 A096622 A096623
|
|
KEYWORD
|
nonn,frac
|
|
AUTHOR
|
Eric Weisstein (eric(AT)weisstein.com), Jul 01, 2004
|
|
|
Search completed in 0.002 seconds
|
