首页 > 试题广场 >

给定一递归算法的程序段如下（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头像 我要offer，我要offer
递归次数*每次递归中的操作次数
发表于 2022-09-06 10:03:55 回复(0)
梅老板头像 梅老板
n的阶乘
发表于 2022-03-08 16:20:44 回复(0)
牛客737116693号头像 牛客737116693号
  • T(n) = T(n - 1) + C
  • T(n) = (T(n - 2) + C) + C = T(n - 2) + 2C
  • T(n) = (T(n - 3) + C) + 2C = T(n - 3) + 3C
  • 以此类推，经过k次展开：$T(n) = T(n - k) + kC

发表于 2026-03-05 16:59:48 回复(0)
提交观点

问题信息

复杂度 递归
难度：
4条回答 2109浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号