A036569-OEIS公司

A036569号

Sedgewick-Incerpi shell排序上限中使用的增量。

1, 3, 7, 21, 48, 112, 336, 861, 1968, 4592, 13776, 33936, 86961, 198768, 463792, 1391376, 3402672, 8382192, 21479367, 49095696, 114556624, 343669872, 852913488, 2085837936, 5138283696, 13166851971, 30095661648, 70223210512

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0, 2

参考文献

D.E.Knuth，《计算机编程的艺术》，第3卷，排序和搜索，第2版，第5.2.1节，第91-92页。

链接

n，a（n）的表，n=0..27。

罗伯特·塞奇威克，贝类分析及相关算法，第四届欧洲算法研讨会，巴塞罗那，1996年9月。

与排序相关的序列的索引项

配方奶粉

a（0）=1，则a（s）=a（s-r）*b（r）对于r，使得C（r，2）<s<=C（r+1，2），其中b（）是A036567号.

数学

A036569号[千]：=

使用[{r=Floor[Sqrt[2k+Sqrt[2]]}，

带有[{b=r（r+1）/2-k+1}，

次数@@(A036567号/@

选择[范围[r]，#！=b和]）]]； (*摩根·欧文斯2020年10月8日*）

阵列[A036569号, 10]

交叉参考

用于Shell排序的序列：A003462号,A033622号,A036562号,A036564号,A036569号,A055875号.

上下文中的序列：A018760型 A050614号 A181393号*A018303号 A098545号 A161707型

相邻序列：A036566号 A036567号 A036568号*A036570型 A036571号 A036572号

关键词

非n

作者

N.J.A.斯隆

状态

经核准的