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

admin2009-05-20 31

问题下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) 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/mf5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

运算符重载时不需要保持的性质是()。
下面描述中错误的是()。
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
下面的符号中可以用作C++标识符的是()。
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*str，charch)的定义，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回1。
当一个类对象行将消亡时，系统自动调用
下列哪一条不属于数据库设计的任务？（）
运算符重载是对已有的运算符赋予多重含义，因此()。
若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

随机试题

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。
甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?
根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．在全省建成45个文化信息资源共享工程县级支中心、880个乡镇
下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。
20世纪70年代。德国植物学家在研究植物叶面时发现，光滑的叶子表面有灰尘，要先清洗才能在显微镜下观察，而莲叶等叶面却总是干干净净。他们利用人造的灰尘粒子污染玉兰、林山毛榉、莲花、芋、甘蓝等植物的叶面，然后用人造雨清洗2分钟，使雨滴滑落，再观察叶面灰尘粒子残
某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
Shehasworkedhere______1998.
A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations

最新回复(0)

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

二级Access

NCRE全国计算机二级

运算符重载时不需要保持的性质是()。

下面描述中错误的是()。

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

下面的符号中可以用作C++标识符的是()。

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

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

下列哪一条不属于数据库设计的任务？（）

运算符重载是对已有的运算符赋予多重含义，因此()。

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

导游员带游客游览外滩，在向游客介绍外滩建筑群时，适当介绍了哥特式、巴洛克式等西方建筑样式的特征，这种导游讲解方法称为()。

甲借用朋友乙的自行车数月。期间，甲因急需用钱，向同事丙借200元，并就自行车设定质押，但丙不知此自行车非甲所有。后甲逾期未偿还债务，丙即变卖该自行车实现债权。现问下列哪些表述是正确的?

根据对外贸易法律制度的规定，下列关于反倾销措施的表述中，不正确的是()。

下列有关遥感考古的描述不正确的一项是()。根据原文信息，以下判断错误的一项是()。

某初中三年级语文、数学、英语、物理四门学科期末考试成绩的平均数和标准差如下，其中平均数的代表性程度最高的学科是()。(2015年)

Shehasworkedhere______1998.

A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations