登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A036569号
Sedgewick-Incerpi shell排序上限中使用的增量。
12
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.斯隆
状态
经核准的