首页 > 试题广场 >

以下函数的时间复杂度是voidfunc(intx,inty,

[单选题]
以下函数的时间复杂度是
void func(int x,int y, int z) {
    if (x <= 0)
        printf("%d, %d\n", y, z);
    else {
        func(x-1, y+1, z);
        func(x-1, y, z+1);
    }
}

  • O(x*y*z)
  • O(x^2*y^2)
  • O(2^x)
  • O(2^x*2^y*2^z)
只判断x的递归
发表于 2021-09-11 16:48:36 回复(0)