首页 > 试题广场 >

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

[单选题]

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

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

查看答案及解析

牛客87586145号

什么是时间复杂度😂😂

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

牛客572644938号

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

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

牛客121002633号

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

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

OOky

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

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

一笑而过2222

这个算法是递归计算阶乘的函数。对于输入 n，会递归调用 n 次，每次调用除了递归调用本身外还有一次乘法操作。所以时间复杂度为 O(n)。

编辑于 2024-11-03 13:18:02 回复(0)

锦飋

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

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

提交观点

问题信息

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

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

上传者：小小

难度：

6条回答 119收藏 2801浏览

扫一扫，把题目装进口袋