编号：A036604-OEIS

登录

OEIS由支持OEIS基金会的许多慷慨捐赠者.

搜索： 编号：a036604

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A036604号

排序数：对n个元素排序所需的最小比较数。

+0
5

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也是已知的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）。]`
	链接	`n=1..15时的n，a（n）表。` `艾萨·阿拉纳齐、马利克·穆胡布、桑德拉·齐勒斯、，非循环条件偏好网络的交互式学习，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,美好的,坚硬的,更多`
	作者	`N.J.A.斯隆`
	扩展	`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日`
	状态	`经核准的`

第页1

搜索在0.005秒内完成

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

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

上次修改时间：2024年4月23日14:49 EDT。包含371914个序列。（在oeis4上运行。）