问题
单项选择题
下面算法的时间复杂度为（）。
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!)
答案
参考答案：B
解析：
连同其他函数调用f和f递归调用次数，计算f(n)需要执行n次函数调用。
搜题请搜索小程序“爱下问搜题”
下面算法的时间复杂度为（）。
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!)
参考答案：B
解析：
连同其他函数调用f和f递归调用次数，计算f(n)需要执行n次函数调用。