解决递归问题T（n）= T（2n / 3）+ T（n ^ 2/3）+ n

Question

我正在尝试使用递归树方法来找到T（n）的渐近上限和下限，但是遇到以下问题。

1. 如何猜测基本情况？我的意思是，如果我不知道基本情况，怎么知道递归树何时结束？
2. 是否可以使用其他方法来解决上述问题？例如替换方法

3. 有人可以提供明确的步骤来解决它吗？

   非常感谢。