时间复杂度问题求解明白

Question

Int fact（int n）
{if （n<=1）
return 1；
return n*fact（n-1）；
}
A. O(log2n) B. O(n） C . (a log2n) D. O(n2)
为什么是B 我不是很明白 n的阶乘按理说不是n(n-1)吗 那么时间复杂度应该是D呀

Answer 1

时间复杂度可以简单看成主要工作单元的调用的次数，比如说你题的主要工作单元是：n*fact（n-1），那么实际在整个运行中，调用的次数为 n-1次，那么复杂度取 0（n）。