A334935 - cp's OEIS frontend

A334935 The product of (n!)^2/8 and the variance of the random number of comparisons needed to sort a list of n distinct items using quicksort.

n	a(n)
0	0
1	0
2	0
3	1
4	58
5	3312
6	219528
7	17445312
8	1665090432
9	189515635200
10	25472408256000
11	4002577182720000
12	728259627506688000
13	152076300005855232000
14	36154290403284480000000
15	9714114050265240698880000
16	2930311008702414783774720000
17	986466808456816565267988480000
18	368586443487759607372452986880000

[0, 0, 0, 1, 58, 3312, 219528, 17445312, 1665090432, 189515635200, 25472408256000, 4002577182720000, 728259627506688000, 152076300005855232000, 36154290403284480000000, 9714114050265240698880000, 2930311008702414783774720000, 986466808456816565267988480000, 368586443487759607372452986880000]

cp's OEIS Frontend

A334935 The product of (n!)^2/8 and the variance of the random number of comparisons needed to sort a list of n distinct items using quicksort.

Table of values

List of values