首页 > 试题广场 >

void recursive(int n,int m,int

[单选题]

void recursive(int n,int m,int o)

{

if(n<=0)

{

printf(“%d,%d\n”,m,o);

}

else

{

recursive(n-1,m+1,o);

recursive(n-1,m,o+1);

}

以上函数的时间复杂度为

查看正确选项

🐤201904121546909

答案应该为C。

T(n)=2T(n-1)+c.利用递推，T(n)=2T(n-1)+c=2(2T(n-1)+c)+c=...

发表于 2019-09-08 10:58:51 回复(1)

北极电风扇

一次递归里有两次递归，所以是阶乘的复杂度？

发表于 2019-08-25 14:08:34 回复(0)

大大大大头头

确实是D，因为第一次分出去是m,m+1, 第二次分出去是m,m+1,m+2,实际每次只需要比上一次多算一个问题。因此就是D

发表于 2020-03-21 23:23:50 回复(0)

提交观点

问题信息

C++工程师 iOS工程师快手安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

3条回答 38收藏 724浏览

扫一扫，把题目装进口袋