367 发表于 2020-2-16 16:57:20

递归程序的时间复杂度

本帖最后由 367 于 2020-2-16 17:44 编辑

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

zltzlt 发表于 2020-2-16 17:01:20

O(n+1)

367 发表于 2020-2-16 17:14:18

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

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

zltzlt 发表于 2020-2-16 17:16:26

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

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

367 发表于 2020-2-16 17:42:49

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

嗯，懂了

367 发表于 2020-2-16 17:43:31

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

谢啦
页: [1]
查看完整版本: 递归程序的时间复杂度