首页 > 试题广场 >

以下代码的时间复杂度为（）intfunc(intn){if(

[不定项选择题]
以下代码的时间复杂度为（     ）

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


  • O(n)
  • O(log2n)
  • O(n2)
  • O(nlog2n)
查看答案及解析
添加回答
人间小苦瓜头像 人间小苦瓜
递归算法的时间复杂度要看    递归的次数*每次递归的操作
次数为n，每次操作为1，所以n*1=n
发表于 2022-01-15 23:56:49 回复(0)
提交观点

问题信息

安卓工程师 小米集团 2021
上传者：小小
难度：
1条回答 407浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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