假设任意r
T(n) <= cn + T(n/r) + T (3n/4)
显示某些常数的
T(n) <= Dcn通过修改归纳证明，使用该表达式来论证：
D不适用于T(n) <= Dcn。 最佳答案
看看Akra-Bazzi theorem这是master theorem的一个推广，它不需要大小相等的子问题。
关于algorithm - 算法中的归纳证明，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3244165/