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

admin2013-02-04 38

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于内联函数的叙述中，正确的是
下面关于派牛类的描述中错误的是()。
当一个类对象行将消亡时，系统自动调用
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n一1)+fib(n一2)；}执行调用表达式fib(2)，则
下列各选项中，不属于序言性注释的是()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

随机试题

A．血流播散B．人工气道感染C．两者皆有D．两者皆无社区获得性肺炎可通过
下面的()是分部分项工程量清单的组成部分。
在通信电源系统中，联合接地是将()共用一组地网。
某事业单位实行国库集中收付制度。2019年根据财政国库支付执行机构委托代理银行转来的“财政直接支付入账通知书”及有关原始凭证，确定应归入事业支出的数额。该事业单位的预算会计应借记“事业支出”科目，贷记的科目是()。
根据《合同法》的规定，下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。
有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。
在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球___________市场、___________更大利润的重要手段，也正在成为跨国公司___________其他企业的重要手段。填入划横线部分最恰当的一项是：
下列说法正确的是()。
对事件A，B，已知，则P(A)=_____，P(B)=______=_______
Thechantof"digital,digital,digital"continuestogrowinvolumeworldwide.Digitalcameras,digitalvideocamcorders(摄像放像机

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于内联函数的叙述中，正确的是

下面关于派牛类的描述中错误的是()。

当一个类对象行将消亡时，系统自动调用

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n一1)+fib(n一2)；}执行调用表达式fib(2)，则

下列各选项中，不属于序言性注释的是()。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

A．血流播散B．人工气道感染C．两者皆有D．两者皆无社区获得性肺炎可通过

下面的()是分部分项工程量清单的组成部分。

在通信电源系统中，联合接地是将()共用一组地网。

根据《合同法》的规定，下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。

有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。

在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球_____市场、_更大利润的重要手段，也正在成为跨国公司_______其他企业的重要手段。填入划横线部分最恰当的一项是：

下列说法正确的是()。

对事件A，B，已知，则P(A)=_，P(B)==_____

Thechantof"digital,digital,digital"continuestogrowinvolumeworldwide.Digitalcameras,digitalvideocamcorders(摄像放像机

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

二级Access

NCRE全国计算机二级

下列关于内联函数的叙述中，正确的是

下面关于派牛类的描述中错误的是()。

当一个类对象行将消亡时，系统自动调用

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n一1)+fib(n一2)；}执行调用表达式fib(2)，则

下列各选项中，不属于序言性注释的是()。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

A．血流播散B．人工气道感染C．两者皆有D．两者皆无社区获得性肺炎可通过

下面的()是分部分项工程量清单的组成部分。

在通信电源系统中，联合接地是将()共用一组地网。

根据《合同法》的规定，下列关于赠与人享有撤销赠与权利的表述中，不正确的是()。

有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。

在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球___________市场、___________更大利润的重要手段，也正在成为跨国公司___________其他企业的重要手段。填入划横线部分最恰当的一项是：

下列说法正确的是()。

对事件A，B，已知，则P(A)=_____，P(B)=______=_______

Thechantof"digital,digital,digital"continuestogrowinvolumeworldwide.Digitalcameras,digitalvideocamcorders(摄像放像机

在经济全球化的背景下，知识产权越来越成为市场竞争的有力武器，成为跨国公司在全球_____市场、_更大利润的重要手段，也正在成为跨国公司_______其他企业的重要手段。填入划横线部分最恰当的一项是：

对事件A，B，已知，则P(A)=_，P(B)==_____