A108870-OEIS公司

A108870号

a（n）=天花板（9*（9/4）^n-4）/5）。

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日，根据高德纳.

状态

经核准的