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


快速排序的最大递归深度问题介绍快速排序的最大递归深度问题:一种快速递归排序 用于随机无序排序的n个元素,每次生成用于划分子区间的关键元素,根据平均分布从当前区间随机获取。在这个快速排序过程中,最大递归深度h的概率分布是什么?
转载请注明原文地址:https://juke.outofmemory.cn/read/1960264.html

最新回复(0)