%I#20 2023年12月3日18:39:47
%S 1,3,8,19,4510223252411818126595984134663030068177153400,
%电话345151776590174733039314958845865199031974478219519100759939,
%电话:226709865510097199114771869925823670755810325919130733202941477497266183243689148912298302
%N a(N)=地板(4/5)*(9/4)^(N+1)-1))。
%D N.Tokuda,《改进的Shellsort》,《IFIP交易》,A-12(1992)449-457。
%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 A361506[n_]:=楼层[4/5((9/4)^(n+1)-1)];阵列[A361506,50,0](*_Paolo Xausa_,2023年12月2日*)
%Y用于Shell排序的其他序列:A003462、A033622、A036562、A036564、A036569、A055875、A05587、A108870、A361507。
%K非n
%0、2
%A N.J.A.Sloane,2023年3月20日,根据Don Knuth_的建议。
%E部分条款由Paolo Xausa修正,2023年12月2日
|