Number of key comparisons to sort all n! permutations of n elements by quicksort.

A288964

Number of key comparisons to sort all n! permutations of n elements by quicksort.

Terms

    a(0) =0a(1) =0a(2) =2a(3) =16a(4) =116a(5) =888a(6) =7416a(7) =67968a(8) =682272a(9) =7467840a(10) =88678080a(11) =1136712960a(12) =15655438080a(13) =230672171520

External references