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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A108870号 a(n)=天花板((9*(9/4)^n-4)/5)。 6

%I#28 2023年12月3日18:39:09

%S 1,4,9,20,461032335251182266059851346730168178153401,

%电话:3451527765911747331393149688458661990319844782196100759940,

%电话:226709866510097201147718700258236707658103259201307323129414774973

%N a(N)=上限((9*(9/4)^N-4)/5)。

%旧的定义是“德田对于Shell排序的良好增量集”,但这似乎是错误的。

%C正在添加0、-1、-1、-1-。。。根据A361506给出的条款。另一版本请参见A361507。

%D N.Tokuda,《改进的Shellsort》,《IFIP交易》,A-12(1992)449-457。

%H Alois P.Heinz,n的表格,n=0..1000时的a(n)</a>

%H Marcin Ciura,<a href=“https://doi.org/10.1007/3-540-44669-9_12“>Shellsort平均情况下的最佳增量,见R.Freivalds(编辑),《计算理论基础:第13届国际研讨会》,FCT 2001,里加,拉脱维亚,2001年8月,计算机科学讲稿,第2138卷,Springer,第106-117页。

%t A108870[n_]:=天花板[(9(9/4)^n-4)/5];阵列[A108870,50,0](*_Paolo Xausa_,2023年12月2日*)

%Y用于Shell排序的其他序列:A003462、A033622、A036562、A036564、A036569、A055875、A05587、A361506、A36150。

%K容易,不是

%0、2

%A _Jud McCranie,2005年7月13日

%E根据Don Knuth_的建议,由N.J.A.Sloane编辑,2023年3月20日。

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

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

上次修改时间:美国东部夏令时2024年6月20日09:47。包含373515个序列。(在oeis4上运行。)