关于排序效率的数值估计

摘要：

为了在排序算法复杂性的数据拟合和估计时,能从多种候选的拟合形式中更有理由地进行选择,而不是简单地以吻合良好来取舍,提出了拟合准确性和拟合不变性相结合的拟合观点,并以采用Hibbard序列和Knuth序列的希尔排序算法为例,进行了新的复杂性估计.

关键词：排序、希尔排序、算法、拟合

所属期刊栏目：2

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-64