[已解决]递归程序的时间复杂度

367

请问这个程序的时间复杂度怎么计算？
fact(int n)
{  if(n<=1)  return 1;
    else    return fact(n-1)*n;
}

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-2-16 17:16:26

367 发表于 2020-2-16 17:14
为什么呢，怎么计算的呢？

刚刚说错了，应该是 O(n)：https://zhidao.baidu.com/question/476130337.html

跳转到最佳答案楼层

zltzlt

O(n+1)

367

zltzlt 发表于 2020-2-16 17:01
O(n+1)

为什么呢，怎么计算的呢？

zltzlt

367 发表于 2020-2-16 17:14
为什么呢，怎么计算的呢？

刚刚说错了，应该是 O(n)：https://zhidao.baidu.com/question/476130337.html

367

zltzlt 发表于 2020-2-16 17:16
刚刚说错了，应该是 O(n)：https://zhidao.baidu.com/question/476130337.html

嗯，懂了

367

zltzlt 发表于 2020-2-16 17:16
刚刚说错了，应该是 O(n)：https://zhidao.baidu.com/question/476130337.html

谢啦