首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0; j<=(2*n); j++) x++; }
admin
2010-02-22
37
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
表达式LEN(TRIM(SPACE(2)+’abc’-SPACE(3)))的计算结果是
(1)建立菜单querymenu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单),其中单击菜单项“退出”时,返回到VFP系统菜单(相应命令写在命令框中,不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”,其余不变。(3
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表appreport,报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型,宽度为8,那么下面程序段
把一个项目编译成一个应用程序时,下面的叙述正确的是()。
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除,正确的命令是()。
假设之前没有定义变量x,那么下面程序代码的输出结果是()。privatex?x
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列Applet实现了使用灰度值递减的顺序显示0~9,选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas
下列关于线程和进程的说法正确的是()。
随机试题
比较大黄、芒硝功效主治的异同。
A.奇脉B.交替脉C.水冲脉D.短脉E.重搏脉提示左心衰竭
监理工程师对勘察现场作业进行控制时,应检查原始记录表格是否经()签字。
立井井筒掘进的装岩设备主要是抓岩机,常用的抓岩机械包括()。
乙工业企业为增值税一般纳税人。本月购进原材料100公斤,货款为6000元,增值税为1020元;发生的保险费为350元,入库前的挑选整理费用为130元;验收入库时发现数量短缺10%,经查属于运输途中合理损耗。乙工业企业该批原材料实际单位成本为每公斤(
对客户品质的基础分析通常不包括()
对商业银行而言,风险管理的重要内容是对所担风险进行()。
通货膨胀率是衡量()的宏观经济指标。
设曲线L位于Oxy平面的第一象限内,过L上任意一点M处的切线与y轴总相交,把交点记作A,则总有长度,若L过点,求L的方程.
Heneverhesitatestomake______criticisms______areconsideredhelpfultoothers.
最新回复
(
0
)