快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速排序的最小递归深度与最大递归深度分别是多少？_题来了

经典指数

原因

1631

浏览数

0

收藏数

快速排序法的排序过程是递归的。若待排序序列的长度为n，则快速排序的最小递归深度与最大递归深度分别是多少？

还没有评论

举报纠错

切换

1 个答案

最小深度为：log2(n+1)取上界最大深度为：n

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目