C# 以下算法的时间复杂度是多少

问题

我无法找到以下算法的时间复杂度：

void f2(int n) {
    int i;
    if (n == 1) {
        return;
    }
    for (i = 0; i < n; i++) {
        f2(n - 1);
    }
}

void f2（int n）{
int i；
如果（n==1）{
返回；
}
对于（i=0；i

我的问题

我得到的解决方案是O（2^n），但正确的答案是O（n！），我不明白这是怎么可能的，如果有人能给我解释一下，我将不胜感激。

for（I=0；Ifor (i = 0; i < n; i++) {
        f2(n - 1);
    }

f2（n-1）； } 所以外循环运行n次，递归调用（n次）一个运行n-1次的内循环，直到达到1

所以它运行

n时间正确。
用于（i=0；i

所以外循环运行n次，递归调用（n次）一个运行n-1次的内循环，直到达到1

所以它运行
n时间正常。
考虑以下功能

void fact(int n) {
   int i;
   if (n == 1) {
      return;
   }
  for(int i=0; i<n; i++) {
    fact(n-1);
  }
}

时间复杂度似乎是指数级的

现在假设
n=4

void fact(int n) {

    fact(3); 
    // -- this leads to fact(2) fact(2) fact(2) 
    // -- which leads to fact(1) fact(1) fact(1) fact(1) fact(1) fact1)

    fact(3);
    fact(3);
    fact(3);
}

最后，它以O（n！）
结束，请考虑下面的函数

void fact(int n) {
   int i;
   if (n == 1) {
      return;
   }
  for(int i=0; i<n; i++) {
    fact(n-1);
  }
}

时间复杂度似乎是指数级的

现在假设
n=4

void fact(int n) {

    fact(3); 
    // -- this leads to fact(2) fact(2) fact(2) 
    // -- which leads to fact(1) fact(1) fact(1) fact(1) fact(1) fact1)

    fact(3);
    fact(3);
    fact(3);
}

最终，它以
O（n！）
为什么同时标记C#和C。。。第一个递归从n到0，第一个内部递归从n-1到0，第二个递归从2-2到0，依此类推。因此它是
n*（n-1）*…*2
O（2^n）

你是怎么做到的？如果有的话，每个调用都是调用

O（n）

的

O（n）

调用

O（n）

的

O（n）

。。。对于净

O（pow（n，n））

-这类似于为什么同时标记C#和C。。。第一个递归从n到0，第一个内部递归从n-1到0，第二个递归从2-2到0，依此类推。因此它是

n*（n-1）*…*2

O（2^n）你是怎么做到的？如果有的话，每个调用都是调用

O（n）

的

O（n）

调用

O（n）

的

O（n）

。。。对于净

O（pow（n，n））

，它类似于