Let f(n) = minimum of average number of comparisons needed for any sorting method for n elements and let g(n) = n!*f(n). Sequence gives a lower bound on g(n).

A117627

Let f(n) = minimum of average number of comparisons needed for any sorting method for n elements and let g(n) = n!*f(n). Sequence gives a lower bound on g(n).

Terms

    a(0) =0a(1) =2a(2) =16a(3) =112a(4) =832a(5) =6896a(6) =62368a(7) =619904a(8) =6733312a(9) =79268096a(10) =1010644736a(11) =13833177088a(12) =203128772608

External references