求整数n (n>=0)阶乘的算法如下,其时间复杂度是( )。int fact(int n){if (n<=l) return 1;return n*fact(n-1);}
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n^2)
查看答案
下面说法错误的是( )。
A. 一般来讲,同一个算法,实现的语言级别越高,执行效率就越低
B. 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
C. 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
D. 算法原地工作的含义是指不需要任何额外的辅助空间
二分搜索(二分查找)算法的时间复杂度是()。
A. O(n)
B. O(logn)
C. O(n^2)
D. O(2^n)
Hanoi问题的时间复杂度是()。
A. O(n!)
B. O(logn)
C. O(2^n)
D. O(n^2)
下面代码为求n!的递归算法,该代码反应的n!问题递归实现的停止条件(边界条件)为()。int fun(int){if(n==1)return(1);else return(fun(n-1)*n);}
A. n!=1当n=0时
B. n!=1当n=1时
C. n!=1当n<1时
D. n!=1当n<=1时