|
|
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)。]
|
|
链接
|
Marcin Peczarski,最小比较排序的新结果,《算法》40(2):133-1452004。
Marcin Peczarski,对13个元素进行排序需要34个比较,程序。第十届欧洲交响乐团。关于算法(ESA),《计算机讲义》第2452卷。科学。,第785-794页。斯普林格,2002年。
|
|
交叉参考
|
|
|
关键词
|
非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日
|
|
状态
|
经核准的
|
|
|
|