注意:此页面搜索的是所有试题
题目内容
(国家开放大学数据结构复习题)
下面程序段的时间复杂度是( )。
int f(unsigned int n){
if (n==0||n==1) return 1;
else return n*f(n-1);
}
A.O(1) B. O(log2n) C. O(n!) D. O(n)
int f(unsigned int n){
if (n==0||n==1) return 1;
else return n*f(n-1);
}
A.O(1) B. O(log2n) C. O(n!) D. O(n)
参考答案