题目内容
（请给出正确答案）
[主观题]
给出下列算法中语句的时间复杂度 x=n;y=0; while（x＞=（y+1)*（y+1)) y++;
提问人：网友wuhanxiang07
发布时间：2022-01-07
如搜索结果不匹配，请 
B、O(n)
C、O(nlog2n)
D、
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“给出下列算法中语句的时间复杂度 x=n;y=0; while…”相关的问题
第2题
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。 for(i=1; i<=n; i++) for(j="i;" j++) x++;> A、O(1)
B、O(
)
C、O(n)
D、O(logn)
第3题
下列代码段的时间复杂度是（ ）。 for (j=1; j<=n;j++) for (k="n;" k>=1; k/=2) count++;
A、O(n^2)
B、O(nlogn)
C、O(logn)
D、O(n)
第4题
互联网好比一个复杂多样的虚拟世界，在互联网主机上的信息又构成了一个微观虚拟世界。若在某主机上可以访问本主机上的信息，则称该主机相通于自身;若主机X能通过互联网访问主机Y的信息，则称X相通于Y，已知代号分别为甲、乙、丙、丁的四台联网主机有如下信息： (1)甲主机相通于任意不相通于丙的主机。 (2)丁主机不相通于丙。 (3)丙主机相通于任意相通于甲的主机。
若丙主机不相通于自身，则以下哪项一定为真？
A.若丁主机相通于乙，则乙主机相通于甲
B.甲主机相通于乙，乙主机相通于丙
C.甲主机相通于丁，也相通于丙
D.丙主机不相通于丁，但相通于乙
若丙主机不相通于任何主机，则以下哪项一定为假？A．甲主机相通于乙
B．丁主机不相通于甲
C．若丁主机相通于甲，则乙主机相通于甲
D．若丁主机不相通于甲，则乙主机相通于甲
第6题
分析下面语句段执行的时间复杂度。 （1）for (int i=0; i<n; ++i) { ++p; } （2） for (int j="0;" ++j) （3） i="1;" while(i *="3;" （4） int k="k+10*i;" do ++i; while(i!="n);<br/">
第7题
假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T
假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。
点击查看答案
int Time(in tn) {
count=0; x=2;
while(x<n p="" {<="">
x*=2; count++;
}
return count;
}
第10题
设n是描述问题规模的非负整数，下面程序段的时间复杂度是( )。 x=2; while (x<n 2) x="x*2;<br/"> A、O(log2n)
B、O(n)
C、O(nlog2n)
D、
