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

A288965

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

Terms

    a(0) =0a(1) =0a(2) =2a(3) =16a(4) =114a(5) =866a(6) =7188a(7) =65580a(8) =655872a(9) =7157376a(10) =84775680a(11) =1084343040a(12) =14906039040a(13) =219267751680

External references