首页 > 试题广场 >

假设快速排序的每一层所做的划分的比例都是,其中且是一个常数。

[问答题]
假设快速排序的每一层所做的划分的比例都是,其中且是一个常数。试证明:在相应的递归树中,叶节点的最小深度大约为,最大深度大约是(无需考虑整数舍入问题)。

这道题你会答吗?花几分钟告诉大家答案吧!