如何找到函数 T(n) = T(n/a) + T(n/b) + n 给定 1/a + 1/b 的紧界 < 1. assume T(a) = T(b) =1

Question

我以前见过类似的问题，格式使用 a,b 但实际问题为 a 和 b 提供了一个 int。我也见过给出答案 theta (n) 但需要证明假设 a,b = [0,1) 的问题。 你如何解决这个问题？