快速排序的最大递归深度问题

【快速排序的最大递归深度问题】

快速排序的最大递归深度问题

文章插图
快速排序的最大递归深度问题介绍快速排序的最大递归深度问题:一种快速递归排序用于随机无序排序的n个元素,每次生成用于划分子区间的关键元素,根据平均分布从当前区间随机获取 。在这个快速排序过程中,最大递归深度h的概率分布是什么?