login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A260794 Number of steps required by R. L. Graham's generalized binary merging algorithm. 2

%I

%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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified February 18 05:48 EST 2018. Contains 299298 sequences. (Running on oeis4.)