Number of key comparisons to sort all n! permutations of n elements by the optimal trial-pivot quicksort.
A288970
Number of key comparisons to sort all n! permutations of n elements by the optimal trial-pivot quicksort.
Terms
- a(0) =0a(1) =0a(2) =2a(3) =16a(4) =112a(5) =848a(6) =7032a(7) =64056a(8) =639888a(9) =6974928a(10) =82531296a(11) =1054724256a(12) =14487894144a(13) =212971227264
External references
- oeis: A288970