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

 

标志


提示
(问候来自整数序列在线百科全书!)
A036604号 排序编号:对n个元素进行排序所需的最小比较次数。 4
0,1,3,5,7,10,13,16,19,22,26,30,34,38,42 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

算法中的Peczarski论文有一个表,给出了最大相差1的上下界。特别地,值a(20)=62和a(21)=66也是已知的。-2007年1月,博德马

参考文献

D、 《计算机编程艺术》,第三卷,第二卷。版本,门派。5.3.1条。

E、 Reingold,J.Nievegelt和N.Deo,《组合算法》,Prentice Hall,1977年,第7.4节,第309页。

陶天星,论12点优化配置,组合数学,计算与复杂性,第229-234页,杜、胡国华主编,1989。[找到a(12)。]

链接

n=1..15的n,a(n)表。

艾莎·阿拉纳齐,马莱克·穆胡布,桑德拉·齐尔斯,非循环条件偏好网络的交互式学习,arXiv:1801.03968[cs.AI],2018年。

马辛·佩查斯基,最小比较排序的新结果,算法40(2):133-1452004。

马辛·佩查斯基,福特-约翰逊算法在不到47个元素的情况下仍然不败

马辛·佩查斯基,16个元素的优化排序(2011年),arXiv:1108.0866。

马辛·佩查斯基,排序13个元素需要34个比较,过程。第十届欧洲博览会。算法(ESA),计算机课堂讲稿2452卷。科学,第785-794页。斯普林格,2002年。

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

交叉引用

A001768号是一个上限,A003070型下限。

上下文顺序:A062430 A016040型 A003070型*A001768号 A327672型 A329815飞机

相邻序列:A036601号 A036602号 A036603号*A036605型 A036606号 A036607型

关键字

,美好的,坚硬的,更多

作者

N、 斯隆

扩展

a(13)由马辛·佩查斯基测定。-Bodo Manthey,2002年9月25日

a(14)=38和a(22)=71由Marcin Peczarski确定。-Bodo Manthey(Manthey(AT)cs.uni sb.de),2007年2月28日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月15日13:27。包含336504个序列。正在运行OE4(运行)