首页 > 公务员考试

题目内容（请给出正确答案）

[主观题]

下面这个程序段的时间复杂度是（)。for（i=1;i＜n;i++){y=y+1;for（j=0;j＜=（2*n);j++) x++;}A．O（log2n

下面这个程序段的时间复杂度是()。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面这个程序段的时间复杂度是（)。for（i=1;i＜n;i…”相关的问题

第1题

下面程序段的时间复杂度为（)s=0;for（i=1;i＜n;i++)for（j=1;j＜i;j++)s+=i*j;A．O（1)B．O（log2n)C．O（n

下面程序段的时间复杂度为 () s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

A．O(1)

B．O(log2n)

C．O(n)

D．O(n3)

点击查看答案

第2题

下面程序段的时间复杂度是________。 for（i=0；i＜n;i++) for（j=0；j＜m;j++) A[i][j]=0

下面程序段的时间复杂度是________。 for(i=0；i＜n;i++) for(j=0；j＜m;j++) A[i][j]=0;

点击查看答案

第3题

下面程序段的时间复杂度为（)。for （i=0; ifor （j=0; jA[i][j]=i*j;

A. O (m2)

B. O (n2)

C. O (m*n)

D. O (m+n)

点击查看答案

第4题

以下程序段的时间复杂度为：__。x=0;for（i=1; i<n; i++）for（j=1; j<=n-i; j++）x++（）

A.0（n2）

B.0（n）

C.0（i*j）

D.0（n*（n-i））

点击查看答案

第5题

下面的程序段的时间复杂度为【】s=0；for(i=0；i＜n；i++)for(j=0；j＜m；j++)s=s+a[i][i];

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

点击查看答案

第6题

下列程序段的时间复杂度是（）。 for（i=0;i<="" a【i】【j】="0;" for（j="1;j<m;j++）">

A.O（n）

B.O（m+n+1）

C.O（m+n）

D.O（m*n）

点击查看答案

第7题

下面程序段的时间复杂度是（） i=s=0; while（s<n){ i++;s+="i;">

A、o(n)

B、0( A、o(n)B、0()C、o(log2n)D、o(1) )

C、o(log2n)

D、o(1)

点击查看答案

第8题

下面程序段的时间复杂度为___________（n＞1)。 sum=1： for（i=0；sum＜n；i++)sum+=1；

下面程序段的时间复杂度为___________(n＞1)。 sum=1： for(i=0；sum＜n；i++)sum+=1；

点击查看答案

第9题

下面程序段的时间复杂度为________。sum=1; for(i=0;sum＜n;i++) sum+=1;

下面程序段的时间复杂度为________。sum=1; for（i=0;sum＜n;i++) sum+=1;

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）