登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A036604号 排序数:对n个元素排序所需的最小比较数。 5
0, 1, 3, 5, 7, 10, 13, 16, 19, 22, 26, 30, 34, 38, 42 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
Algorithmica中的Peczarski论文有一个表,给出了最大差异为1的上下限。特别是,值a(20)=62和a(21)=66也是已知的Bodo Manthey,2007年3月1日
参考文献
D.E.Knuth,《计算机编程艺术》,第3卷,第2期。版本,第。5.3.1.
E.Reingold、J.Nievergelt和N.Deo,组合算法,Prentice-Hall,1977年,第7.4节,第309页。
陶天兴,《关于12点的最优安排》,载《组合数学、计算与复杂性》第229-234页,杜德华、胡国伟主编,Kluwer,1989年。[找到a(12)。]
链接
艾萨·阿拉纳齐、马利克·穆胡布、桑德拉·齐勒斯、,非循环条件偏好网络的交互式学习,arXiv:1801.03968[cs.AI],2018年。
Marcin Peczarski,最小比较排序的新结果,《算法》40(2):133-1452004。
Marcin Peczarski,Ford-Johnson算法在不到47个元素中仍然保持不败《信息处理信函》,第101卷,第3期,2007年2月14日,第126-128页。
Marcin Peczarski,朝向16个元素的最佳排序,arXiv:1108.0866[cs.DS],2011年。
Marcin Peczarski,对13个元素进行排序需要34个比较,程序。第十届欧洲交响乐团。关于算法(ESA),《计算机讲义》第2452卷。科学。,第785-794页。斯普林格,2002年。
交叉参考
A001768号是上限,A003070号下限。
囊性纤维变性。A360495型.
关键词
非n,美好的,坚硬的,更多
作者
扩展
a(13)由Marcin Peczarski测定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|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

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

上次修改时间:美国东部夏令时2024年3月28日15:38。包含371254个序列。(在oeis4上运行。)