论文研究-分组排序算法.pdf

【文件属性】：
文件名称：论文研究-分组排序算法.pdf
文件大小：607KB
文件格式：PDF
更新时间：2022-09-30 12:06:35
论文研究 提出了分组排序算法，详细分析了算法的原理及其时间与空间复杂度，得出了在最坏情况下的时间复杂度是θ（mn）；最好情况和平均情况下的时间复杂度均是θ（nlog（n/mk））；在最坏情况下的空间复杂度是O（mn-m2＋m）；最好情况和平均情况下的空间复杂度均是O（mklog（n/mk））；并用多组随机数据与效率较高的快速算法进行仿真对比实验，试验结果说明了文中结论的正确性。这一结果，将有助于进一步设计高效的海量数据分析方法。