[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
login
A good sequence of gaps for Shellsort, found by genetic programming.
2

%I #15 Nov 04 2024 09:29:56

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

%T 499871

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

%C The gaps were determined for a maximum length of the test arrays of 500000. - _Hugo Pfoertner_, Nov 04 2024

%H Gene Michael Stover, <a href="https://cybertiggyr.com/shiva-0.pdf">Improving Shellsort Through Evolution</a>, 2002-2006. See Figure 2.

%Y Cf. A033622, A102549, A108870, A112263.

%K nonn,fini,full

%O 1,2

%A _Jud McCranie_, Aug 30 2005