计算递归方程的时间复杂度

问题描述

我在计算以下递归方程的复杂度时遇到问题。

我很难解决它。谁能帮我解决这个问题？预先感谢。

解决方法

对于具有解决方案的快速排序的平均案例复杂度，这是相同的重复

T(n)=O(n log n)

derivation here