A22004. $下⾯给出了阶乘计算的两种⽅式。以下说法正确的是（）。int factorial1(int n) { if (n <= 1) return 1; return n * factorial1(n - 1); } int factorial2(int n) { int acc = 1; while (n > 1) { acc = acc * n; n = n - 1; } return acc; }$

单选题困难

知识点

递归循环结构阶乘

题目描述

下⾯给出了阶乘计算的两种⽅式。以下说法正确的是（ ）。 int factorial1(int n) { if (n <= 1) return 1; return n * factorial1(n - 1); } int factorial2(int n) { int acc = 1; while (n > 1) { acc = acc * n; n = n - 1; } return acc; }

上面两种实现方式的时间复杂度相同，都为O(n)

上面两种实现方式的空间复杂度相同，都为O(n)

上面两种实现方式的空间复杂度相同，都为O(1)

函数factorial1()的时间复杂度为O(2 n),函数factorial2()的时间复杂度为O(n)

上一题下一题