设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。x=2;while(x
A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n^2)
查看答案
求整数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)