首页 > 试题广场 >

下面算法的时间复杂度是 int f ( unsigned i

[单选题]

下面算法的时间复杂度是

int f ( unsigned int n )
{
If ( n == 0|| n == 1)
     return 1;
else return n*f (n-1);
}

查看正确选项

黑暗火焰领主

if和return那行算作1step从recursion那行我们知道每次input都会-1 那么每次recurse从第一次时间为n变成第二次n-1第三次n-2……第n次时n-（n-1）全部相加得到n*n-（（n-1）*n/2）约等于（n^2）/2 其中每次recurse都只有1步所以最后答案是C

发表于 2021-04-15 05:39:48 回复(0)

牛客580050057号

循环的时间复杂度=循环体的复杂度*循环运行的次数。

发表于 2021-03-12 21:45:08 回复(0)

5sy

循环的时间复杂度=循环体的复杂度*循环运行次数

发表于 2021-03-09 15:00:08 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师远景测试开发工程师大数据开发工程师 Java工程师

上传者：小小

难度：

3条回答 49收藏 3242浏览

扫一扫，把题目装进口袋