递归求解(Conquer):通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。 合并(Merge):由于对分解出的两个子 ... 用迭代法可以解出上式的解为T(n)=θ(n 2 )。
確定! 回上一頁