登 录
快速排序是递归的，需要一个栈存放每一层递归调用的信息，其最大容量与递归调用的深度一致。最好情况下为o(logn)，最坏情况下需要进行n-1递归调用，栈的深度为o(n)。平均，栈深为o(logn)
抱歉!评论已关闭.