登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A033622 shell排序的增量顺序(对大值最好)。
1, 5, 19、41, 109, 209、505, 929, 2161、3905, 8929, 16001、36289, 64769, 146305、260609, 587521, 1045505、2354689, 4188161, 9427969、16764929, 37730305, 67084289、150958081, 268386305, 603906049、1073643521, 2415771649, 4294770689 列表图表参考文献历史文本内部格式
抵消

0、2

评论

Shell排序的最佳长度序列之一。给出渐近O(n ^ 4/3),因此在大N上小值(约<4000)的情况下是有效的,最好使用。A10870A102549. -罗马多夫古尔08五月2011

推荐信

J. Incerpi,R. Sedgewick,“改进的外壳分类上限”,J.计算机和系统科学31, 2, 1985。-罗马多夫古尔08五月2011

D. E. Knuth,计算机程序设计,第3卷,排序和搜索,第二ED,第5.2节。1。

R. Sedgewick,J.算法7(1986),159—173 Addison Wesley。ISBN 0201-0662-6.-罗马多夫古尔08五月2011

链接

Nathaniel Johnstonn,a(n)n=0…1000的表

Frank Ellermann基于EIS序列的Shell分类比较. [断线]

维基百科希尔排序

与排序相关的序列的索引条目

常系数线性递归的索引项,签名(1, 6,- 6,- 8, 8)。

公式

A(n)=9×2 ^ n×9×2 ^(n/2)+1,如果n是偶数;

A(n)=8×2 ^ n×6×2 ^((n+1)/2)+1,如果n是奇数。

G.f.:(8×x ^ 4 + 2×x ^ 3 - 8×x ^ 2 - 4×x - 1)/((x-1)*(2×x+1)*(2×x-1)*(2×x^ 2-1))。- Maksym Voznyy(VoZnyy(AT)邮件,RU),8月11日2009

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(n-3)-***a(n-4)+**a(n-5)。-哈维·P·戴尔02三月2015

枫树

A033622= PROC(n)返回(9 -(n mod 2))* 2 ^ n-(93-*(n mod 2))* 2 ^ CEL(n/2)+1:结束:SEQ(A033622(n),n=0…29);纳撒尼尔庄士敦08五月2011

Mathematica

表[I[Navq[n],9×2 ^ n*9* 2 ^(n/2)+1, 8×2 ^ n~6*2 ^((n+1)/2)+1 ],{n,0, 30 }(*或*)线性递归[{1, 6,-6,-y},{,y},y](*)哈维·P·戴尔,MAR 02 2015*)

黄体脂酮素

(c)int SEDG(int i){返回(i % 2)?(9*(2<i)- 9*(2<(i/2))+1):(8*(2<i)-6*(2<((i+1)/2)+1);}(*)罗马多夫古尔,五月08日2011 *)

交叉裁判

用于shell排序的序列:A000 34 62A033622A036562A036564A036569A055 875A102549A10870.

语境中的顺序:A10057 A119534 A306190*A091568 A147307 A244801

相邻序列:A033619 A033620 A033621*A033623 A033624 A033625

关键词

诺恩容易

作者

詹姆斯麦克兰尼

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改10月16日12:33 EDT 2019。包含328058个序列。(在OEIS4上运行)