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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A033622号 Shell排序的良好增量序列(最大值)。 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。
通用公式:(8*x^4+2*x^3-8*x*2-4*x-1)/((x-1)*(2*x+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,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日18:05。包含371798个序列。(在oeis4上运行。)