首页 > 建筑工程类考试> 投资项目管理
题目内容 (请给出正确答案)
[单选题]

下列程序的时间复杂度是()。for(i=1;i<=n;++i){for(j=1;j<=n;++j){c[i][j]=0;}}

A.O(n2)

B.O(n)

C.O(2n)

D.O(2n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列程序的时间复杂度是()。for(i=1;i<=n;++i…”相关的问题
第1题
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;

点击查看答案
第2题
写出下列各程序段关于n的时间复杂度。

点击查看答案
第3题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
第4题
分析下面程序段的时间复杂度______。 j=1; while(j<=n) {j=j*2; }

分析下面程序段的时间复杂度______。

j=1;

while(j<=n)

{j=j*2;

}

点击查看答案
第5题
下列不属于特征降维的作用是()。

A.降低时间复杂度和空间复杂度

B.较简单的模型在小数据集上有更强的鲁棒性

C.提升模型效果

D.降低算法的计算开销

点击查看答案
第6题
数量级反映了算法时间复杂度的最本质的特征。()
点击查看答案
第7题
在最好情况下、最坏情况下、平均情况下的时间复杂度中,可操作性最好的且最有实际价值的,是最坏情况下的时间复杂度。()
点击查看答案
第8题
阅读下列程序段,请问其循环体共执行了()次,i的值是()。

A.4

B.5

C.14

D.15

点击查看答案
第9题
对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()
点击查看答案
第10题
关于选择问题时间复杂度的描述,正确的是()。

A.总是0(1)

B.总是0(n2)

C.最坏的时候是0(n)

D.平均复杂度是0(n)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改