%I#42 2024年3月20日15:44:55

%S 1,5,19,41109209505929216139058926160013628964769146305，

%电话26060958752110455052354689418816194279691676492937730305，

%电话：6708428915095808126838630560390604910736435214157716494294770689966381505179475969

%N Shell排序的良好增量序列（最大值）。

%C Shell排序的最佳间隙长度序列之一。给出渐近O（N^（4/3）），因此在N较大的情况下是有效的。对于较小的值（约<4000），最好使用A108870或A102549_罗曼·多夫戈波尔，2011年5月8日

%D J.Incerpi，R.Sedgewick，“Shellsort的改进上限”，《计算机与系统科学》，1985年第31期，第2期_Roman Dovgopol_，2011年5月8日

%D D.E.Knuth，《计算机编程的艺术》，第3卷，排序和搜索，第2版，第5.2节。1

%D R.Sedgewick，J.Algorithms 7（1986），159-173 Addison-Wesley。国际标准图书编号0-201-06672-6_罗曼·多夫戈波尔，2011年5月8日

%H Nathaniel Johnston，n的表，a（n）表示n=0..1000</a>

%H Frank Ellermann，<a href=“http://www.xyzzy.claranet.de/rexxsort.htm#TESTS（测试）“>基于EIS序列的Shell排序比较

%H维基百科，<a href=“https://en.wikipedia.org/wiki/Shellsort网站“>壳排序</a>

%H<a href=“/index/So#排序”>为与排序相关的序列的条目编制索引</a>

%H<a href=“/index/Rec#order_05”>具有常数的线性重复出现的索引条目，签名（1，6，-6，-8，8）。

%如果n是偶数，则F a（n）=9*2^n-9*2*（n/2）+1；

%如果n是奇数，则F a（n）=8*2^n-6*2^（（n+1）/2）+1。

%联邦政府：（8*x^4+2*x^3-8*x*2-4*x-1）/（（x-1）*（2*x+1）*马克西姆·沃兹尼（Voznyy（AT）mail.ru），2009年8月11日

%F a（0）=1，a（1）=5，a（2）=19，a（3）=41，a（4）=109，a（n）=a（n-1）+6*a（n-2）-6*a_Harvey P.Dale_，2015年3月2日

%p A033622:=进程（n）返回（9-（n修改2））*2^n-（9-3*（n修改1））*2细胞（n/2）+1：结束：序列（A033622（n），n=0..29）；#_纳撒尼尔·约翰斯顿，2011年5月8日

%t表[If[EvenQ[n]，9*2^n-9*2*（n/2）+1,8*2^n-6*2^（（n+1）/2）+1]，{n，0,30}]（*或*）线性递归[{1,6，-6，-8,8}，{1,5,19,41109}，30]（*H arvey P.Dale_，2015年3月2日*）

%o（C）int sedg（int i）{return（i%2）？（9*（2<<i）-9*（2<（i/2））+1）：（8*（2<0<i）-6*（2><（i+1）/2））+1）；}/*Roman Dovgopol_，2011年5月8日*/

%用于Shell排序的Y序列：A003462、A033622、A036562、A036564、A036569、A055875、A102549、A108870。

%K nonn，简单

%0、2

%A _贾德·麦克拉尼_