求整数 n(n≥0) 阶乘的算法如下，其时间复杂度是（）。__N诺考研

登录注册上岸

学习人数: 660

正确率: 80%

未通过

求整数 n(n≥0) 阶乘的算法如下，其时间复杂度是（）。

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

A. O(log⁡n)

B. O(n)

C. O(nlog⁡n)

D. O(n^2)

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有2条笔记

加入错题本

登录后提交答案

暂无评论，来抢沙发