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

admin2010-02-22 47

问题下面这个程序段的时间复杂度是( )。 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://kaotiyun.com/show/Dinp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell)，标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控件
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有
在考生文件夹下完成下列操作：(1)使用SOL命令根据“教师”表产生一个结构和数据完全一致的“高校教师”表，并按职工号递增排序。(2)使用报表向导为“教师”表创建一个名为two的报表，选择“教师”表的所有字段，按“职工号"降序排列，标题为
下列对于SOL的嵌套查询排序的描述中，说法正确的是()。
假设使用DIMENSIONalT(5)定义了一个一维数组arr，正确的赋值语句是()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
在创建数据库表时，为某个字段定义了有效性规则，这属于数据完整性中的()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta

随机试题

教研处于我国教研体系的末端，是各级教研的落脚点，学校教研水平直接影响教育教学的质量。当前，学校教研存在碎片化、无序化状态：一些地方的省、市、县级教研在学校层面难以落实到位；一些学校教研组功能被严重弱化，教研流于形式；一些教师被动教研，教研效果大大降低
A、Hestoppedsmoking.B、Hestillsmokes.C、Heusedtosmoke20cigarettesaday.D、Hesmokes10cigarettesaday.B
对酵母型菌落的描述错误的是
巨幼红细胞贫血宜用纤溶亢进性出血宜用
法律行为的内容,也即法律行为的(),是指行为人通过行为所希望达到的效果。
通过国境卫生检疫，防止传染病由国外传入或者由国内传出，保护人体健康。(　　)
根据企业所得税法的规定，下列对长期待摊费用的税务处理不正确的是()。
根据《旅游投诉处理办法》，下列()情形，旅游投诉处理机构不予受理。
中西文化交相辉映，如汤显祖与莎士比亚是同时代的著名戏剧家。下列属于同时代同一领域的文化名人的是()。
在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

最新回复(0)

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

二级Java

NCRE全国计算机二级

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中，选项按钮组控件有

下列对于SOL的嵌套查询排序的描述中，说法正确的是()。

假设使用DIMENSIONalT(5)定义了一个一维数组arr，正确的赋值语句是()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

在创建数据库表时，为某个字段定义了有效性规则，这属于数据完整性中的()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta

A、Hestoppedsmoking.B、Hestillsmokes.C、Heusedtosmoke20cigarettesaday.D、Hesmokes10cigarettesaday.B

对酵母型菌落的描述错误的是

巨幼红细胞贫血宜用纤溶亢进性出血宜用

法律行为的内容,也即法律行为的(),是指行为人通过行为所希望达到的效果。

通过国境卫生检疫，防止传染病由国外传入或者由国内传出，保护人体健康。( )

根据企业所得税法的规定，下列对长期待摊费用的税务处理不正确的是()。

根据《旅游投诉处理办法》，下列()情形，旅游投诉处理机构不予受理。

中西文化交相辉映，如汤显祖与莎士比亚是同时代的著名戏剧家。下列属于同时代同一领域的文化名人的是()。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

通过国境卫生检疫，防止传染病由国外传入或者由国内传出，保护人体健康。(　　)

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。