小张冲鸭

分类

随手记录(1)

/ 注册

全部文章（共1篇）

快速排序相对于其他排序效率更高的原因

快速排序相对于其他排序算法的优势在于在相同数据量的情况下，它的运算效率最高，并且它额外所需空间最小。我们首先从时间复杂度来判断，由于前面几种方法的时间复杂度平均情况下基本趋向于 O(n²)，因此只从时间复杂度上来看的话，显然归并排序、堆排序和快速排序的时间复杂度最小。但是既然这几种方法的时间复杂...

数据结构

2020-03-23

0 1189