登录
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。E。《计算机编程艺术》,第三卷,第二卷。版本,门派。5.3.1条。

E。莱因戈尔德,J。尼弗杰特和N。Deo,《组合算法》,普伦蒂斯·霍尔出版社,1977年,第7.4节,p。309

陶天星,论12点优化配置,组合数学,计算与复杂性,第229-234页。杜和G。胡克伦,1989年[找到a(12)。]

链接

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

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

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

马辛·佩查斯基,福特-约翰逊算法在不到47个元素的情况下仍然不败《信息处理信函》,第101卷,第3期,2007年2月14日,第126-128页。

马辛·佩查斯基,16个元素的优化排序,arXiv:1108.0866[cs.DS],2011年。

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

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

交叉引用

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

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

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

关键字

,美好的,坚硬的,更多

作者

N。J。A。斯隆

扩展

a(13)是由马辛·佩查斯基确定的Bodo Manthey,2002年9月25日

a(14)=38和a(22)=71是由马辛·佩查斯基确定的Bodo Manthey(Manthey(AT)cs.uni sb.de),2007年2月28日

状态

经核准的

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

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

上次修改时间:2021年5月8日17:26。包含343666个序列(在oeis4上运行。)