A260795 Number of steps required by the Hwang-Deutsch merging algorithm.

2, 3, 5, 8, 12, 17, 25, 36, 52, 73, 105, 148, 212, 297, 425, 596, 852, 1193, 1705, 2388, 3412, 4777, 6825, 95556

Offset

3,1

References

Hwang, Frank K., and David N. Deutsch. "A class of merging algorithms."Journal of the ACM (JACM) 20.1 (1973): 148-159. See "R" page 157.

Links

Table of n, a(n) for n=3..26.

Crossrefs

Cf. A260794, A200310, A260996, A260997.

Sequence in context: A318028 A200661 A175539 * A111388 A127884 A105858

Adjacent sequences: A260792 A260793 A260794 * A260796 A260797 A260798

Keyword

nonn,more

Author

N. J. A. Sloane, Aug 06 2015

Status

approved