题目内容

下列哪个符号代表了算法复杂度的下界()。

A. O
B. Ω
C. ω
D. o

查看答案
更多问题

以下算法的时间复杂度为( )。void fun(int n) {int i=l;while(i<=n)i=i*2;}

A. O(n)
B. O(n^2)
C. O(nlogn)
D. O(logn)

设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. 算法原地工作的含义是指不需要任何额外的辅助空间

答案查题题库