A260794 Number of steps required by R. L. Graham's generalized binary merging algorithm.

2, 3, 5, 7, 11, 15, 19, 27, 35, 43

Offset: 3

Author

N. J. A. Sloane, Aug 06 2015

Keywords

• nonn
• more

Links

• R. L. Graham, On sorting by comparisons, in Proceedings of the ATLAS Symposium, 1971, pp. 263-269.
• Frank K. Hwang and David N. Deutsch, A class of merging algorithms, Journal of the ACM (JACM) 20.1 (1973): 148-159. See "g" page 157.

Crossrefs

Cf. A260795, A200310.