登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a033622
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A033622号 Shell排序的良好增量序列(最大值)。 +0
12
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, 9663381505, 17179475969 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,2
评论
Shell排序的最佳间隙长度序列之一。给出渐近O(N^(4/3)),因此在大N的情况下是有效的。对于较小的值(约<4000),最好使用A108870号A102549号. -罗曼·多夫戈波尔2011年5月8日
参考文献
J.Incerpi,R.Sedgewick,“改进的贝类上限”,《计算机与系统科学杂志》31,21985年-罗曼·多夫戈波尔2011年5月8日
D.E.Knuth,《计算机编程的艺术》,第3卷,排序和搜索,第2版,第5.2节。1
R.Sedgewick,J.算法7(1986),159-173 Addison-Wesley。国际标准图书编号0-201-06672-6-罗曼·多夫戈波尔2011年5月8日
链接
纳撒尼尔·约翰斯顿,n=0..1000时的n,a(n)表
弗兰克·埃勒曼,基于EIS序列的Shell排序比较.[断开的链接]
维基百科,希尔排序
常系数线性递归的索引项,签名(1,6,-6,-8,8)。
配方奶粉
如果n是偶数,a(n)=9*2^n-9*2*(n/2)+1;
如果n是奇数,a(n)=8*2^n-6*2^((n+1)/2)+1。
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))。-马克西姆·沃兹尼(Voznyy(AT)mail.ru),2009年8月11日
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-哈维·P·戴尔2015年3月2日
MAPLE公司
A033622号:=proc(n)return(9-(n mod 2))*2^n-(9-3*(n mod2))x2^ceil(n/2)+1:结束:seq(A033622号(n) ,n=0..29)#纳撒尼尔·约翰斯顿2011年5月8日
数学
表[如果[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,41,109},30](*哈维·P·戴尔2015年3月2日*)
黄体脂酮素
(C) int sedg(int i){返回(i%2)?(9*(2<<i)-9*(2<<(i/2))+1):(8*(2><i)-6*(2<0<(i+1)/2))+1);}/*罗曼·多夫戈波尔,2011年5月8日*/
交叉参考
关键字
非n,容易的
作者
状态
经核准的
第页1

搜索在0.008秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:美国东部夏令时2024年4月24日04:02。包含371918个序列。(在oeis4上运行。)