题目内容

符号W（big omega）表示

A. 算法运行时间的渐进下界
B. 算法运行时间的渐进上界
C. 同阶
D. 低阶

查看答案

搜索结果不匹配？点我反馈

更多问题

i=1;while(i<=n)i=i*2;的时间复杂度是

A. O(n)
B. O(n2)
C. O(nlogn)
D. O(logn）

x=1；for(i=1；i<=n；i++)for(j=1；j<=n；j++)for(k=1；k<=j；k++)x++；的时间复杂度是

A. O(n2)
B. O(logn）
C. O(n3)
D. O(nlogn)

T(n)=T(n-1)+ O(1)，其中O(1)为一次乘法操作，该递归方程描述的算法时间复杂度是

A. O(logn）
B. O(n2)
C. O(n)
D. O(n3)

T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是

A. O(n2)
B. O(nlog2n）
C. O(2n)
D. O(n)