下列算法的时间复杂度是【】 for(int i=1；i

admin2017-10-26 59

问题下列算法的时间复杂度是【】
for(int i=1；i<=n；i++)
for(int j=1；j<=n；j++)
a[j]=i+j；

选项 A、O(nlog₂n)
B、O(n)
C、O(2n)
D、0(n²)

答案D

解析有两个for循环，每个循环执行n次，循环体共执行n²次，所以本程序的时间复杂度是O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/g2kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础
理工类

相关试题推荐

自月经第一日起至下次月经第一日的时间间隔称为()
功能失调性子宫出血
胎儿循环系统的解剖特点与成人不同，在左右心房之间有__________。
血友病是一种遗传性___________生成障碍引起的出血性疾病。
因脊髓损伤或麻醉意外等因素使周围血管扩张，循环血容量相对不足，所致的休克属于
试述操作性条件反射理论在护理教育中的应用。
________作为护理学专业教学工作中的重要一员，必须满足一定的任职条件和要求，才能保证临床教学的质量。
外变量
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intsee．k(intx[]，intk，intn){inti；i=n

随机试题

位于郊区的某一居民区，在其常年主导风向的上风侧建了一个垃圾焚烧厂。鉴于本地众多居民的投诉，因而对该厂进行环境流行病学调查。下列对城市规划的描述，错误的是
下列关于会计账簿的更换和保管的说法中，正确的有()。
20世纪80年代以来，国际金融市场最重要的创新便是金融衍生品市场的发展。最早出现的是简单的衍生品，如远期、期货、期权、互换等，随后出现了多种复杂产品。20世纪90年代信用衍生品的出现，将金融衍生品市场的发展推向新的阶段。在2007年爆发的美国次贷危机中，信
方先生为某公司雇员，每月工资3000元。2014年该公司开始实施雇员持股激励，实行股票期权计划。2014年6月28日，该公司授予方先生股票期权5万股，授予价2．5元／股；该期权无公开市场价格，并约定2014年12月28日起方先生可以行权，行权前不得转让。2
2005年1月1日，甲公司以1000万元的价格购入一项专利权。该专利权的有效期限为10年，预计净残值为零，会计上采用直线法进行摊销。假定税法的规定与会计相同。2005年12月31日，该专利权的公允价值为1200万元。2006年12月31
课程计划的基本内容不包括()。
马克思指出“作为劳动过程和价值形成过程的统一，生产过程是商品生产过程；作为劳动过程和价值增殖过程的统一，生产过程是资本主义的生产过程，是商品生产的资本主义形式。”资本主义生产过程包括
[*]
已知矩阵A=，B是3阶矩阵，r(B)=2且r(AB)=1，则常数a及矩阵C=的秩r(C)分别为()
某项目经理在公司负责管理一个产品开发项目。开始时，产品被定义为“最先进的个人运输工具”，后来被描述为“不需要汽油的先进个人运输工具”。与设计工程师进行了整夜的讨论后，被描述为“成本在15000美元以下，不需要汽油、不产生噪声的最先进的个人运输工具”。这表明

最新回复(0)

下列算法的时间复杂度是 【 】 for(int i=1；i

计算机软件基础

理工类

自月经第一日起至下次月经第一日的时间间隔称为()

功能失调性子宫出血

胎儿循环系统的解剖特点与成人不同，在左右心房之间有__________。

血友病是一种遗传性___________生成障碍引起的出血性疾病。

因脊髓损伤或麻醉意外等因素使周围血管扩张，循环血容量相对不足，所致的休克属于

试述操作性条件反射理论在护理教育中的应用。

________作为护理学专业教学工作中的重要一员，必须满足一定的任职条件和要求，才能保证临床教学的质量。

外变量

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intsee．k(intx[]，intk，intn){inti；i=n

位于郊区的某一居民区，在其常年主导风向的上风侧建了一个垃圾焚烧厂。鉴于本地众多居民的投诉，因而对该厂进行环境流行病学调查。下列对城市规划的描述，错误的是

下列关于会计账簿的更换和保管的说法中，正确的有()。

2005年1月1日，甲公司以1000万元的价格购入一项专利权。该专利权的有效期限为10年，预计净残值为零，会计上采用直线法进行摊销。假定税法的规定与会计相同。2005年12月31日，该专利权的公允价值为1200万元。2006年12月31

课程计划的基本内容不包括()。

马克思指出“作为劳动过程和价值形成过程的统一，生产过程是商品生产过程；作为劳动过程和价值增殖过程的统一，生产过程是资本主义的生产过程，是商品生产的资本主义形式。”资本主义生产过程包括

[*]

已知矩阵A=，B是3阶矩阵，r(B)=2且r(AB)=1，则常数a及矩阵C=的秩r(C)分别为()

下列算法的时间复杂度是【】 for(int i=1；i