数据结构与算法(四)-天津服务器
作者：发布时间:2021-08-06 07:04:47点击:1414
归并排序
一、概念及其介绍
归并排序（Mergesort）是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法(DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
二、适用说明
当有n个记录时，需进行logn轮归并排序，每一轮归并，其比较次数不超过n，元素移动次数都是n，因此，归并排序的时间复杂度为O(nlogn)。归并排序时需要和待排序记录个数相等的存储空间，所以空间复杂度为O(n)。
归并排序适用于数据量大，并且对稳定性有要求的场景。
物理服务器
直播服务器
网络服务器
上一篇：交换机口子区别
上一篇：CPU处理器主频率越高越好吗？
湘情盾-笑笑