|
|
A117628
|
|
Let f(n) = average number of comparisons needed for sorting n elements using merge insertion. Sequence gives n!*f(n).
|
|
3
|
|
|
|
OFFSET
|
1,2
|
|
REFERENCES
|
D. E. Knuth, TAOCP, Vol. 3, Section 5.3.1.
|
|
LINKS
|
|
|
CROSSREFS
|
A117627 is a lower bound for any comparison-based sorting algorithm.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|