登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)

修订历史记录A036569号

(带下划线的文本是附加; 删除线文本是删除.)

显示所有更改。
A036569号 Sedgewick Incerpi上界中用于shell排序的增量。
(历史;已发布版本)
#九通过乔恩·肖恩菲尔德美国东部时间2016年12月13日星期二23:27:40
状态

编辑

经核准的

#八通过乔恩·肖恩菲尔德美国东部时间2016年12月27日星期二23:37
参考文献

D、 E.Knuth,《计算机编程的艺术》,第3卷,分类和搜索,第2版,第5.2.1节,第页 第页.91-92年。

作者

_N、 斯隆_._

状态

经核准的

编辑

#7通过罗斯考克斯美国东部时间2012年3月30日星期五16:47:40
作者

_N、 斯隆(新泽西州()研究.att公司.通用域名格式)._.

讨论
3月30日星期五 16: 47个
OEIS服务器:https://oeis.org/edit/global/110
#六通过罗斯考克斯美国东部时间2011年7月10日18:22:10
链接

<a href=“/信德克斯_指数/所以.html#排序“>与排序相关的序列的索引项</a>

讨论
7月10日周日 18: 22个
OEIS服务器:https://oeis.org/edit/global/84
#五通过N、 斯隆美国东部时间2010年11月11日星期四07:34:06
链接

<a href="="/Sindx_So.html#sorting“>索引与排序相关的序列</a>

关键字

,新的

#四通过N、 斯隆2009年2月27日星期五03:00:00
链接

<a href=“http协议://万维网.研究.att公司.通用域名格式/~新泽西州/序列/辛德克斯苏.html#sorting“>索引与排序相关的序列</a>

关键字

,新的

作者

N.J.A.斯隆(新泽西州()研究.att公司.通用域名格式).

#三通过N、 斯隆2006年2月24日星期五美国东部时间03:00:00
公式

a(0)=1,则a(s)=a(s-r)*b(r)表示r,使得C(r),,2) <s<=C(r+1,,2) ,其中b()是A036567号.

关键字

,新的

#二通过N、 斯隆美国东部时间2003年5月16日星期五03:00:00
数据

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

参考文献

罗伯特 塞吉威克D.E.克努斯,分析 属于这个 贝壳类艺术 属于 相关电脑类 算法编程,体积.,第四 欧洲的 研讨会分类 算法搜索,巴塞罗那第二 预计起飞时间,九月部分 5.2.1,1996第页 91-92.

链接

<罗伯特 塞吉威克, <a href=“http://www.cs.princeton.edu/~rs/talks/shellsort.ps”>塞吉威克分析 属于 贝壳类 相关 文章算法</a>>,第四 欧洲的 研讨会 算法,巴塞罗那,九月,1996.

<a href=“http://www.research.att.com/~njas/sequences/Sindx#So.html#sorting”>索引与排序相关的序列条目</a>

公式

a(0)=1,则a(s)=a(s-r)*b(r)表示r,使得C(r,2)<s<=C(r+1,2),其中b()是A036567号.

交叉引用

衍生的序列 习惯于 对于 贝壳 A036567号分类:A003462号,A033622号,A036562号,A036564号,A036569号,A055875号.

关键字

,新的

#1通过N、 斯隆1999年12月11日星期六美国东部时间03:00:00
姓名

Sedgewick Incerpi上界中用于shell排序的增量。

数据

1、3、7、21、48、112、336、861、1968、4592、13776、33936、86961、198768、463792、1391376

抵消

0,2个

参考文献

《shellsort及其相关算法分析》,第四届欧洲算法研讨会,巴塞罗那,1996年9月。

链接

<a href=“http://www.cs.princeton.edu/~rs/talks/shellsort.ps”>Sedgewick文章</a>

交叉引用

源于A036567号.

关键字

作者

新泽西州

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
新贡献。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年8月8日01:45。包含336287个序列。(运行在oeis4上。)