A112262 A good sequence of gaps for Shellsort, found by genetic programming.

1, 4, 9, 24, 58, 171, 340, 1097, 2673, 5467, 13353, 35957, 128823, 451488, 494198, 499871

Offset

1,2

Comments

The gaps were determined for a maximum length of the test arrays of 500000. - Hugo Pfoertner, Nov 04 2024

Links

Table of n, a(n) for n=1..16.

Gene Michael Stover, Improving Shellsort Through Evolution, 2002-2006. See Figure 2.

Crossrefs

Cf. A033622, A102549, A108870, A112263.

Sequence in context: A056032 A304908 A127979 * A077922 A081149 A059507

Adjacent sequences: A112259 A112260 A112261 * A112263 A112264 A112265

Keyword

nonn,fini,full

Author

Jud McCranie, Aug 30 2005

Status

approved