电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2015年
16期
49-50
,共2页
归并排序%空间复杂度
歸併排序%空間複雜度
귀병배서%공간복잡도
merging sort%space complexity
分析归并排序算法的理论机制，研究其时间复杂度、空间复杂度和稳定性，本着同时取得较高时间效率和空间效率的目的，基于分治法的思想，对现有归并排序算法进行改进，给出一种时空效率皆佳的归并排序新算法。
分析歸併排序算法的理論機製，研究其時間複雜度、空間複雜度和穩定性，本著同時取得較高時間效率和空間效率的目的，基于分治法的思想，對現有歸併排序算法進行改進，給齣一種時空效率皆佳的歸併排序新算法。
분석귀병배서산법적이론궤제，연구기시간복잡도、공간복잡도화은정성，본착동시취득교고시간효솔화공간효솔적목적，기우분치법적사상，대현유귀병배서산법진행개진，급출일충시공효솔개가적귀병배서신산법。
Analyse the theoretical mechanism of algorithm of merging sort, research the time complexity, space complexity and its stability,in order to simultaneously obtain the higher time efficiency and the higher space efficiency, based on a divide and conquer method to improve the normal method , as a result,gives a new algorithm of merging sort,not only has the higher time efficiency but appears the higher space efficiency.
