T1 阶乘算法的时间复杂度

$O(n)$

:::{note}

int factorial(int n) {
    if (n == 0) return 1;
    return n * factorial(n - 1);
}

具体复杂度要看算法实现，n * factorial(n - 1)算一次运算。

:::