题目内容

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)

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

A. O(nlog3/2n）
B. O(nlog2n）
C. O(n1/3)
D. O(n3/2)