登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A108870号
a(n)=天花板(9*(9/4)^n-4)/5)。
8
1, 4, 9, 20, 46, 103, 233, 525, 1182, 2660, 5985, 13467, 30301, 68178, 153401, 345152, 776591, 1747331, 3931496, 8845866, 19903198, 44782196, 100759940, 226709866, 510097200, 1147718700, 2582367076, 5810325920, 13073233321, 29414774973
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0, 2
评论
旧的定义是“德田对于Shell排序的良好增量集”,但这似乎是错误的。
正在添加0,-1,-1,-1。
..根据条款
A361506型
。有关其他版本,请参阅
A361507型
.
参考文献
N.Tokuda,《改进的Shellsort》,《IFIP交易》,A-12(1992)449-457。
链接
阿洛伊斯·海因茨,
n=0..1000时的n,a(n)表
马金·库拉,
Shellsort平均情况下的最佳增量
,R.Freivalds(编辑),《计算理论基础:第13届国际研讨会》,FCT 2001,里加,拉脱维亚,2001年8月,计算机科学讲义,第2138卷,Springer,第106-117页。
数学
A108870号
[n_]:=天花板[(9(9/4)^n-4)/5];
阵列[
A108870号
, 50, 0] (*
保罗·沙萨
2023年12月2日*)
交叉参考
用于Shell排序的其他序列:
A003462号
,
A033622号
,
A036562号
,
A036564号
,
A036569号
,
A055875号
,
A055876号
,
A361506型
,
A361507型
.
上下文中的序列:
A345192型
A109110号
A366726飞机
*
A331942型
A111587号
A161221号
相邻序列:
A108867号
A108868号
A108869号
*
电话:108871
A108872号
A108873号
关键词
容易的
,
非n
作者
贾德·麦克拉尼
2005年7月13日
扩展
编辑人
N.J.A.斯隆
,2023年3月20日,根据
高德纳
.
状态
经核准的