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

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
A108870号 德田的一套很好的贝壳分类增量集。 2
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个

评论

从经验上讲,平均运行时间比目前已知的增量序列要好,除了A102549号(而且这个序列中只有几个术语是已知的)。

参考文献

Marcin Ciura,Shellsort平均情况下的最佳增量,第13届计算理论基础国际研讨会,里加,拉脱维亚,2001年8月22日;2001年计算机科学讲稿;2138:106-117。

N、 德田,改良的贝壳类,IFIP交易,A-12(1992)449-457。

链接

阿洛伊斯·P·海因茨,n=0..1000时的n,a(n)表

马辛西乌拉,最佳情况下的平均壳增量

公式

a(n)=天花板((9*(9/4)^n-4)/5)。

交叉引用

用于外壳排序的其他序列:A003462号,A033622号,A036562号,A036564号,A036569号,A055875号,A055876号.

上下文顺序:邮编:A144686 邮编:A144685 A109110型*A331942型 A111587号 邮编:A161221

相邻序列:A108867号 A108868 A108869号*A108871号 A108872号 A108873

关键字

容易的,不,不

作者

朱德麦克拉尼2005年7月13日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年12月2日20:18。包含338891个序列。(运行在oeis4上。)