首页 > 试题广场 >

下面代码的时间复杂度是（） int foo(int n) {

[单选题]
下面代码的时间复杂度是（）
int foo(int n) {
    if (n <= 1) return 1;
    return n * foo(n - 1);
}

  •  O(log(n))
  • O(n)
  •  O(n * log(n))
  • O(n^2)
查看正确选项
添加回答
喃喃呐呐头像 喃喃呐呐
计算n的阶乘
发表于 2020-09-08 16:36:29 回复(0)
提交观点

问题信息

小米集团 前端工程师 2020
上传者：小小
难度：
1条回答 1328浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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