首页 > 试题广场 >

求整数n（ n≥0）阶乘的算法如下，其时间复杂度是（）。

[单选题]

int fact(int n) 
{ 
    if(n<=1) 
        return 1; 
    return n*fact(n-1); 
}

查看正确选项

二咩

使用递归计算阶乘递归调用了n次，所以问题规模是o(n)

发表于 2016-12-01 09:02:07 回复(0)

嘿哈嘿

递推公式T(n)=1+T(n-1),求出T(n)=n

发表于 2018-12-17 21:55:02 回复(0)

wanlanwalan

调用fact函数n次，所以复杂度0（n）

发表于 2017-04-21 09:54:39 回复(0)

张齐昌

递归属于线性阶，N次 O（n）

发表于 2019-12-29 21:04:55 回复(0)

提交观点

问题信息

复杂度

上传者：城市里的养猫者

难度：

4条回答 137收藏 17069浏览

扫一扫，把题目装进口袋