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

A288971

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

Terms

    a(0) =0a(1) =0a(2) =2a(3) =16a(4) =112a(5) =848a(6) =7008a(7) =63648a(8) =635040a(9) =6915168a(10) =81757440a(11) =1044161280a(12) =14334076800a(13) =210595524480

External references