国际空间研究组织 | ISRO CS 2014 |问题 67

以下 C 模块的时间复杂度是多少？假设 n>0 。
整数模块（整数 n）
{
如果（n == 1）
返回 1；
别的
返回（n + 模块（n-1））；
}
(A) O(n)
(B) O(log n)
(C) O(n ² )
(D) O(n!)答案：（一）
解释： F(n) = (n + f(n-1)) –> n + (n-1 + f(n-2)) –> n + (n-1 + (n-2 (+…+) (n-(n-1) + f(1)))
代码的时间复杂度为 = O(n)
这个问题的测验