通过h .赫维茨
ACM通讯，1971年2月，第14卷，第2号，99-102页
10.1145/362515.362561
评论
导出了二叉树值的生成函数的积分方程，这些值反映排序努力程度。该分析不假设分支比均匀分布，因此适用于Hoare, Singleton和van Emden讨论的排序算法家族。积分方程的解表明，在该族中使用更高级的算法只会轻微减少预期的排序工作量，但大大减少了排序工作量的方差。
对包含多达10,000个点的几千棵树的值进行统计检验，得到的值分布函数的第一、第二和第三阶矩与母函数计算的矩吻合得很好。对于分枝率均匀分布和非均匀分布情况下的第一个力矩，对于分枝率均匀分布情况下的第二次力矩，经验检验和分析结果与先前发表的结果一致。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
