考虑以下递推关系。 
以下哪个选项是正确的?
(A) T(n) = Θ(n 5/2 )
(B) T(n) = Θ(nlogn)
(C) T(n) = Θ(n)
(D) T(n) = Θ((logn) 5/2 )答案： (C)
说明：给定，递推关系可以写成，
T(n) = T(n/2) + T(2n/5) + 7n
T(n) = T((5/2)n/5) + T(2n/5) + 7n
因为，分子总和 (5/2+2 = 4.5) 小于分母 (5)，所以时间复杂度就是函数本身。
因此，T(n) = Θ(7n) = Θ(n)
这个问题的测验