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

admin2010-02-22 57

问题下面这个程序段的时间复杂度是( )。 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)

答案8

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

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下列程序段执行后，内存变量s1的值是s1=’’network’’s1=stuff(s1，4，4，’’BIOS’’)?s1
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell)，标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控件
在考生文件夹下完成下列操作：(1)请修改并执行程序temp．prg，该程序的功能是：根据“教师表”和“职称表”计算每位教师的“应发工资”，每位教师的“应发工资”等于：与“职称级别”相符的“基本工资”+“课时”×80×职称系数，教授的职称系数为1．
(1)在考生文件夹下新建一个名为“学校”的数据库文件，并将自由表“教师表”、“课程表”和“学院表”依次添加到该数据库中。(2)使用SQL语句ALTERTABLE…UNIQUE…将“课程表”中的“课程号”定义为候选索引，索引名是temp，并将该语
关键字ASC和DESC分别表示()的含义。
关系数据库的关系演算语言是以()为基础的DML语言。
在算法正确的前提下，评价一个算法的两个标准是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
在线程的基本控制中，哪个方法使比其低的优先级线程先运行?
J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

随机试题

在对计算期不同的项目进行比选时，下列说法中，正确的有()。
某肺心病病人，血气分析：动脉血氧分压6．0kPa(45mmHg)，动脉血二氧化碳分压10．0kPa(75mmHg)。应给予哪种氧疗法
我国人民币汇率通常采用的标价方法是()。
基金管理人应当自收到验资报告之日起()日内，向中国证监会提出备案申请和验资报告，办理基金备案手续。
下列表述内容中，不属于消费税纳税人的包括(　　)。
甲公司生产乙产品，产能3000件，每件产品标准工时2小时，固定制造费用标准分配率10元／小时。本月实际产量2900件，实际工时5858小时，实际发生固定制造费用66000元。采用三因素分析法分析固定制造费用差异，闲置能量差异是()。
【2014下】李老师教学《落花生》时，让学生谈谈做人该做落花生这样的人，还是做苹果、石榴那样的人，大家各抒己见。李老师运用的教学方法是()。
通常来说，教师在对学生进行品德教育过程中需按照知、情、意、行的顺序进行，只有这样才能做好品德教育工作。()
Onsedemandesilebateaurésisteraàlatempêtequandil______lamer.
Likeotherformsoflifeonthisplanet,humanbeingsfaceabasictask:todealsatisfactorilywiththeftconflictsandthereby

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列程序段执行后，内存变量s1的值是s1=’’network’’s1=stuff(s1，4，4，’’BIOS’’)?s1

关键字ASC和DESC分别表示()的含义。

关系数据库的关系演算语言是以()为基础的DML语言。

在算法正确的前提下，评价一个算法的两个标准是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

在线程的基本控制中，哪个方法使比其低的优先级线程先运行?

J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

在对计算期不同的项目进行比选时，下列说法中，正确的有()。

某肺心病病人，血气分析：动脉血氧分压6．0kPa(45mmHg)，动脉血二氧化碳分压10．0kPa(75mmHg)。应给予哪种氧疗法

我国人民币汇率通常采用的标价方法是()。

基金管理人应当自收到验资报告之日起()日内，向中国证监会提出备案申请和验资报告，办理基金备案手续。

下列表述内容中，不属于消费税纳税人的包括( )。

【2014下】李老师教学《落花生》时，让学生谈谈做人该做落花生这样的人，还是做苹果、石榴那样的人，大家各抒己见。李老师运用的教学方法是()。

通常来说，教师在对学生进行品德教育过程中需按照知、情、意、行的顺序进行，只有这样才能做好品德教育工作。()

Onsedemandesilebateaurésisteraàlatempêtequandil______lamer.

Likeotherformsoflifeonthisplanet,humanbeingsfaceabasictask:todealsatisfactorilywiththeftconflictsandthereby

下列表述内容中，不属于消费税纳税人的包括(　　)。