Worst-Case Performance of Quicksort T(n)=max (T(q)+T(n-q-1))+(n) 0≤g≤n-1 g是Partition的返回值。 问题8： 你能说说解这个递 归的策略吗？ Guess and verifyingWorst-Case Performance of Quicksort q是Partition的返回值。 Guess and verifying