cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A288965 Number of key comparisons to sort all n! permutations of n elements by the optimal dual-pivot quicksort.

Table of values

n a(n)
0 0
1 0
2 2
3 16
4 114
5 866
6 7188
7 65580
8 655872
9 7157376
10 84775680
11 1084343040
12 14906039040
13 219267751680
14 3437854963200
15 57247256424960
16 1009189972869120
17 18779054120386560
18 367876307230064640
19 7568437652936294400
20 163164173556503347200
21 3678547646214424166400

List of values

[0, 0, 2, 16, 114, 866, 7188, 65580, 655872, 7157376, 84775680, 1084343040, 14906039040, 219267751680, 3437854963200, 57247256424960, 1009189972869120, 18779054120386560, 367876307230064640, 7568437652936294400, 163164173556503347200, 3678547646214424166400]

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.