数据结构与算法(五)-物理服务器
作者:发布时间:2021-08-07 07:43:57点击:1685
随机化快速排序
一、概念及其介绍
快速排序由C.A.R.Hoare在1960年提出。
随机化快速排序基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再
按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
二、适用说明
快速排序是一种比较快速的排序算法,它的平均运行时间是O(nlogn),之所以特别快是由于非常精练和高度优化的内部循环,最坏的情形性能为
O(n^2)。像归并一样,快速排序也是一种分治的递归算法。从空间性能上看,快速排序只需要一个元素的辅助空间,但快速排序需要一个栈空间来
实现递归,空间复杂度也为O(logn)。
物理服务器
直播服务器
网络服务器
上一篇:交换机口子区别