Algorithm 如何对这种奇怪的递归进行渐近分析？

我遇到了一个奇怪的递归方程：

T(n,h) = T(n/2, h1) + T(n/2, h-h1) + nh

以及：

我需要找到渐近上界。我从未遇到过有两个参数的递归关系

经过多次搜索，我发现这组数据向我表明它与计算几何有关

---

如果有人能给我指出正确的方向，那就太好了。

假设n是2的幂，0假设n是2的幂，0假设第一个递归调用包括

h

而不是

h1

，并将

h1

替换为

c

（为了可读性），我决定按如下方式进行：

---

假设第一个递归调用包含

h

而不是

h1

，并将

h1

替换为

c

（为了可读性），我决定按如下方式进行：

---

这里什么是

h1

？这种复发看起来很快就会变成阴性。我不确定。除此之外，这个问题没有提到任何东西：我们可以假设t（n）=O（1）和n=O（1），你可以用生成函数来解这样一个二元递归函数，比如@MohamedEnnahdiElIdrissi有什么地方我可以读到这个理论吗？还有.这里的

h1

是什么？这种复发看起来很快就会变成阴性。我不确定。除此之外，这个问题没有提到任何东西：我们可以假设t（n）=O（1）和n=O（1），你可以用生成函数来解这样一个二元递归函数，比如@MohamedEnnahdiElIdrissi有什么地方我可以读到这个理论吗？和。

T(1,h) = O(h)