算法導論第七章習題答案（第三版） Introduction to Algorithm

Exercises 7.1-1.略。 7.1-2.  返回的q值等於r，當數組中所有元素都相同時，可以將等於主元的值輪流放到兩個集合中。 7.1-3 for循環正好是Θ(n)的複雜度，所以PARTITION的時間複雜度是Θ(n)。 7.1-4.略。 7.2-1 \[T(n) = T(n - 1) + \Theta (n) = c{n^2} - (2cn - 1 - bn)\] 當c>b時，2cn-

>>阅读原文<<