题目内容
(请给出正确答案)
提问人:网友18***469
发布时间:2022-01-07
[主观题]
写出下列各程序段关于n的时间复杂度。
请帮忙给出正确答案和分析,谢谢!
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
请帮忙给出正确答案和分析,谢谢!
分析下面程序段的时间复杂度______。
j=1;
while(j<=n)
{j=j*2;
}
分析下列程序段的时间复杂度是______。 i=1: while(i<=n) i=i*2;
A.O(n)
B.O(n2)
C.O(log2n)
D.O(2*n)
下面程序段的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
下面程序段的时间复杂度是? i=s=0; while(s<n) { i++; s+=i; }
下面程序段的时间复杂度为___________(n>1)。 sum=1: for(i=0;sum<n;i++)sum+=1;
下面程序段的时间复杂度是________。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
A、O(1)
B、O(n)
C、O(n^2)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!