Algorithm 以下函数作为递归关系过程的复杂性是什么？你能解释一下步骤吗？

以下函数作为递归关系过程的复杂性是什么？你能解释一下步骤吗

void test(int x){

    if(x <=0) return;
    System.out.println(x);
    test(x/2) + test(x/3);

}

---

在函数内部，您有一个基本案例xDid，您试图计算函数需要为不同的x值采取的步骤，例如1、2、3、10、15、20、30？你注意到一个模式了吗？哇，我没法再问一个解释得更清楚的答案了。非常感谢你！还有一个问题，因为在算法和函数中，我对Tn/2+Tn/3+O1求和，因为Tn/2始终是函数的一部分，所以时间复杂度是Olog_2n，不会有Omegalog_3n的基本情况。是的。您可以假设复杂性为Olog_3n。除了“最佳情况和最坏情况”，我们还可以称之为“上限和下限”。如果这更有意义的话，这是错误的；仅考虑深度Log3n中的行，其具有2 ^ Logy3n＝n^ c节点，其中c＝1／Logy23，其中每个节点都有O1工作电荷；复杂性不能小于^c上的。