我正在研究这三个递归函数来证明一个大O.我试着用替换方法。但是，我不知道猜测一个合适的上限。
(a) T(n) = T(n − 2q − 1) + T(3q/2) + T(q/2) + Θ(1)
(b) T(n) = T(n − q − 1) + T(n/2 − q) + Θ(n)
(c) T(n) = T(n − q − 1) + T(3q) + Θ(n)
其中q从0到n / 4不变。
有人可以给我一些建议吗？
答案 0 :(得分：0)
T（n）=（a）+（b） - （c）
T（n）= T（n-2q-1）+ T（3q / 2）+ T（q / 2）+Θ（1）+ T（n / 2-q）-T（3q）< / p>
T（n）= T（n-2q-1）+ T（n / 2-q）+ T（3q / 2）+ T（q / 2）-T（3q）+Θ（1）< / p>
此时我会尝试构建递归树并查看其行为。