oeis-A288971-optimal-quadral-pivot-key-comparisons.sage

from partitioner import ClassificationStrategy
from quickstar import QuickStar

cs = ClassificationStrategy(4)
Q = [(n, QuickStar().avg_comparisons_quicksort(n,
                                               'partitioned_trees',
                                               strategy=cs))
     for n in srange(9)]

print(', '.join(str(q * n.factorial()) for n, q in Q))