令fn)=n!,运用f(n)=n*f(n-1)计算,其复杂度上界 为 A. ollogn) B. o(n) C.o(D.0(

根据函数 $f(n) = n \cdot f(n-1)$，我们可以得到 $f(n) = n \cdot (n-1) \cdot (n-2) \cdots 1$，也就是 $n!$。因此，这个算法的时间复杂度是 $\Theta(n!)$。

在这种情况下，我们不能用常见的时间复杂度符号来表示复杂度上界。但是，我们可以说，它的上界是 $O(n!)$，或者更弱一些，是 $O(2^n)$。这是因为 $n!$ 是指数级别的增长，而 $2^n$ 也是指数级别的增长，因此 $O(n!)$ 和 $O(2^n)$ 是等价的。