a(n)/n! is the average number of key comparisons required to sort n records with distinct keys using a modified heapsort (Algorithm H in Don Knuth's TAOCP Vol. 3, answer to exercise 18).
A350569
a(n)/n! is the average number of key comparisons required to sort n records with distinct keys using a modified heapsort (Algorithm H in Don Knuth's TAOCP Vol. 3, answer to exercise 18).
Terms
- a(0) =2a(1) =18a(2) =154a(3) =1257a(4) =10152a(5) =91557a(6) =922368a(7) =10286658a(8) =119281680a(9) =1517655690a(10) =20619929376a(11) =303487939485
External references
- oeis: A350569