通过替代方法分析Quicksort最坏情况的表现

Question

我正在尝试通过替代方法解决快速排序算法的递归性：

我找不到任何方法来证明这将导致

Answer 1

我找到了我的问题的答案，上一个等式的延续是，

如果，则为真，

Answer 2

您根本无法使用替换方法来实现，请尝试使用递归树。