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

[单选题]

下面的程序段时间复杂度为（）。 for（i=1;i＜n;i++) for（j=1;j＜n;j++) x=x+1;

A.O(2n)

B.O(n)

C.O(n^2)

D.O(log2n)

答案

D 解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

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

第1题

执行下面的程序段的时间复杂度为（）。 for（int i=0;i<m;i++) for（int j=0;j<n;j++) a[i][j]=i*j;

A.O(m2)

B.O(n2)

C.O(m*n)

D.O(m+n)

点击查看答案

第2题

执行下面的程序段的时间复杂度为（）。 for（int i=0;i<m;i++) for（int j=0;j<n;j++) a[i][j]=i*j;

A.O(m2)

B.O(n2)

C.O(m*n)

D.O(m+n)

点击查看答案

第3题

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

点击查看答案

第4题

估算下列程序段所代表算法的时间复杂度。程序段: t=1;m=0; for（k=1; k<=; k++) { t=t*2； for（j=t; j<=n; j++) m++; }

点击查看答案

第5题

以下程序段较为精确的时间复杂度为（)。 i=1; while（i<=n) i=i*3;

A.O(logn)

B.O(n)

C.O(n2)

D.O(n!)

点击查看答案

第6题

下面程序段的时间复杂度是（） x=90; y=100; while（y>0) if（x>100) {x=x-10;y--;} else x++;

点击查看答案

第7题

设n为正整数，求出下列程序段中前置记号@语句的语句频度，以及程序段的时间复杂度．（1) i=1; while（i<=n) @ i=i+1; （2) k=1; for（i=1; i<=n; i++) for（j=1; j<=i; j++) @ k++;

点击查看答案

第8题

下面程序段的时间复杂度为（）。 for（i=0;i<n;i++) for（j=0;j<m;j++) A[i][j]=0;

A.O(n*m)

B.O(n^2)

C.O(m^2)

D.O(1)

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信