算法导论第七章习题答案（第三版） 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-

>>阅读原文<<