📜  门| GATE-CS-2004 |第 83 题

📅  最后修改于: 2021-09-26 03:50:16             🧑  作者: Mango

以下 C函数的时间复杂度为(假设 n > 0)

int recursive (int n) {
   if (n == 1)
      return (1);
   else
      return (recursive (n - 1) + recursive (n - 1));
}

(A) O(n)
(B) O(n log n)
(C) O(n 2 )
(D) O(2 n )答案: (D)
解释:

anil_ds_83
参见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-4/ 的问题 4

该解决方案由Anil Saikrishna Devarasetty 提供

这个问题的测验