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

Author

N. J. A. Sloane, Aug 06 2015

Keywords

• nonn

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.

Extensions

More terms from Amiram Eldar, May 11 2024