首页 > 试题广场 >

下述算法的时间复杂度为（）intfact(intn){if(

[单选题]

下述算法的时间复杂度为（）

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

查看正确选项

牛客572644938号

这个相当于就是遍历了一遍，从N到1的值。然后每次去乘以上次得到的值。

发表于 2021-07-18 16:53:00 回复(0)

牛客121002633号

递归的时间复杂度就是递归次数*每次递归操作数或者将计算递归树的节点

发表于 2021-09-01 15:39:14 回复(0)

牛客87586145号

什么是时间复杂度😂😂

发表于 2021-10-05 23:00:48 回复(0)

OOky

这里的时间复杂度为线性阶,代码执行n次，使用O(n)表示他的时间复杂度.

发表于 2021-12-02 10:05:56 回复(0)

一笑而过2222

这个算法是一个简单的递归算法，用于计算n的阶乘。在最坏情况下，这个算法的时间复杂度为O(n)，因为它需要执行n次递归调用才能得出结果。

发表于 2023-11-19 10:43:38 回复(0)

锦飋

简单来讲就是利用递归实现求N的阶乘

发表于 2021-09-07 17:54:17 回复(0)

提交观点

问题信息

C++工程师 golang工程师小米集团 PHP工程师 2021 Java工程师

来自：【2021】小米秋招软...

上传者：小小

难度：

6条回答 110收藏 2473浏览

扫一扫，把题目装进口袋