登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


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

1,3

评论

Algorithmica的PasZaSky纸有一张桌子,上面和下界最多相差1。特别地,值A(20)=62和A(21)=66也是已知的。- Bodo Manthey,01年3月2007日

推荐信

D. E. Knuth,《计算机程序设计》,第3卷,第第二期。版本,教派。5.3.1.

E. Reingold,J. Nievergelt和N. Deo,组合算法,普伦蒂斯霍尔,1977,第7.4节,第309页。

田星涛,关于12点的最优排列,组合数学,计算和复杂性,ed. D. Du和G. Hu,KLuWER,1989。[查找A(12)]。

链接

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

Eisa Alanazi,Malek Mouhoub,Sandra Zilles,非循环条件偏好网络的交互式学习,ARXIV:1801.03968〔C.AI〕,2018。

Marcin Peczarski最小比较排序的新结果,算法40(2):133-145,2004。

Marcin Peczarski福特约翰逊算法仍不少于47个元素

Marcin Peczarski16要素的最优排序(2011),ARXIV:1108.0866。

Marcin Peczarski排序13个元素需要34个比较,PROC。第十届欧洲联盟。关于算法(ESA),第2452卷的计算机讲义。SCI,pp.785-79.施普林格,2002。

与排序相关的序列的索引条目

交叉裁判

A000 1768是一个上界,A000 3070下界。

语境中的顺序:A062430 A016040 A000 3070*A000 1768 A326672 A329 815

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

关键词

诺恩更多

作者

斯隆

扩展

A(13)由Marcin Peczarski测定。- Bodo Manthey,9月25日2002

A(14)=38和A(22)=71由Marcin Peczarski确定。- Bodo Manthey(曼尼(AT)C.U.S.S.de),2月28日2007

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改了4月5日23∶49 EDT 2020。包含333266个序列。(在OEIS4上运行)