常见排序算法时间复杂度和空间复杂度表


常见排序算法时间复杂度和空间复杂度表_第1张图片

归并排序空间复杂度为O(n)

快速排序空间复杂度为O(logn~n):因为快速排序是递归的,需要一个栈存放相应的数据,最大递归调用次数与递归树的深度有关

堆排序空间复杂度在非递归情况下是O(1),递归情况下就是O(logn)


你可能感兴趣的:(排序,算法,时间复杂度,空间复杂度)