Algorithm 算法中的归纳证明

假设一个任意的

r

T(n) <= cn + T(n/r) + T (3n/4)

---

T（n）看一看。这是一个不需要相等大小的子问题的推广。
这是从文本中我无法理解的，我有一个考试要考，所以我需要理解这一点，所以我们应该证明T（n）是的，我认为我们需要使用问题中缺少的基本情况-递归何时停止？我假设它可能是
T（1）=c
。进一步注意，
n
在每一步都必须被
r
和4整除-这相当多地限制了
n
的有效值。@Nick-这不应该是：论证：
t（n），但我们没有教授yetYep教授教过这一点。就这样。归纳法和以下几个示例：