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, 13652, 19113, 27305, 38228, 54612, 76457, 109225, 152916, 218452, 305833, 436905, 611668, 873812, 1223337, 1747625, 2446676, 3495252, 4893353, 6990505

Offset

3,1

Links

Amiram Eldar, Table of n, a(n) for n = 3..57

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

Crossrefs

Cf. A260794, A200310, A260996, A260997.

Sequence in context: A373296 A200661 A175539 * A111388 A127884 A105858

Adjacent sequences: A260792 A260793 A260794 * A260796 A260797 A260798

Keyword

nonn

Author

N. J. A. Sloane, Aug 06 2015

Extensions

More terms from Amiram Eldar, May 11 2024

Status

approved