部分排序的数目问题

shshsh_0510

原帖由 无心人 于 2008-6-28 14:37 发表
对于4个的你能列举下么？
是否是17个？

16

shshsh_0510

mathe你的这个和不白度的链接不是一个问题。
那个据我所知n<25好象都算出来了。
你这个http://www.research.att.com只给了16个

mathe

呵呵，我找到了:
http://www.research.att.com/~njas/sequences/A000112
的确和那个百度链接不是一个题目，我说过，只是思路来源于那个题目。
这个序列可以用来估计那个题目的算法复杂度

zgg___

貌似http://www.research.att.com/~njas/sequences/A036604中的信息会对原题有帮助。

zgg___

这里有一片中文的，说的比较清楚，文末还有赏金呢。
http://episte.math.ntu.edu.tw/articles/mm/mm_02_4_08/index.html

shshsh_0510

S(n)问题还是计算机程序设计艺术讲得详细。
上边链接作者的Optimal merging of two elements with n elements 十分复杂，当初俺看后，立刻认识到自己的推理能力的差距，绝对值得学习！