%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日。
|