首页 > 试题广场 >

给定一递归算法的程序段如下（n2），则该算法的时间复杂度为

[单选题]

给定一递归算法的程序段如下（n>2），则该算法的时间复杂度为（）

int f(int n)
{
    if(n == 2)
        return 3;
    else
        return f(n - 1) * 4;
}

查看答案及解析

张张是个卖报的小行家

这是n的阶乘

发表于 2022-03-08 17:29:59 回复(1)

我要offer，我要offer

递归次数*每次递归中的操作次数

发表于 2022-09-06 10:03:55 回复(0)

梅老板

n的阶乘

发表于 2022-03-08 16:20:44 回复(0)

提交观点

问题信息

复杂度递归

难度：

3条回答 84收藏 1644浏览

扫一扫，把题目装进口袋