下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else

Question

下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }

A．O(1)

B．O(n)

C．O(n2)

D．O(n!)

Answer 1

正确答案：B
解析：连同其他函数调用f和f递归调用次数，计算f(n)需要执行n次函数调用。