A260794 - OEIS

%I #12 May 02 2017 22:17:18

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

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

%H R. L. Graham, <a href="http://www.math.ucsd.edu/~ronspubs/71_07_sorting.pdf">On sorting by comparisons</a>, in Proceedings of the ATLAS Symposium, 1971, pp. 263-269.

%H Frank K. Hwang and David N. Deutsch, <a href="http://dx.doi.org/10.1145/321738.321749">A class of merging algorithms</a>, Journal of the ACM (JACM) 20.1 (1973): 148-159. See "g" page 157.

%Y Cf. A260795, A200310.

%K nonn,more

%O 3,1

%A _N. J. A. Sloane_, Aug 06 2015