因为堆排序时间复杂度为n*logn,空间复杂度为1,是不稳定排序,适合较多情况;
而归并排序的时间复杂度为n*logn,空间复杂度为n,是稳定排序。
快速排序的时间复杂度为n,空间复杂度最好的情况是logn,最坏的情况是n^2,是不稳定的排序方法
快速排序, 堆排序,归并排序复杂度问题。
最新推荐文章于 2024-08-17 18:44:03 发布
因为堆排序时间复杂度为n*logn,空间复杂度为1,是不稳定排序,适合较多情况;
而归并排序的时间复杂度为n*logn,空间复杂度为n,是稳定排序。
快速排序的时间复杂度为n,空间复杂度最好的情况是logn,最坏的情况是n^2,是不稳定的排序方法