首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
admin
2010-02-22
62
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(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/LB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
让隐藏的MeForm表单显示在屏幕上的命令是()。
需求分析阶段的任务是确定______。
软件工程的出现是由于()。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()。
循环链表的主要优点是()。
数据库设计包括两个方面的设计内容,它们是______。
下面不属于软件设计阶段任务的是
ls=[2,”apple”,[42,”yellow”,”misd”],1.2],表达式ls[2][一1][2]的结果是()。
所有Swing组件都实现了______接口,提供对可存取性的支持,使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
Runnable接口中包括的抽象方法是______。
随机试题
下列与“气主煦之”无关的是()(2007年第8题)
简述张元幹《贺新郎》(梦绕神州路)一词的艺术特点。
Likealllargecities,NewYorkhasoldproblemstosolveand【21】onestoface.Slums(贫民窟)mustbecleared,andnewhousingconst
进行肺功能显像检查,说法正确的是
宋楚雄与孙五花离婚纠纷一案,经K市L县人民法院调解,双方当事人就离婚问题达成协议,同意解除双方的婚姻关系,并签收了人民法院送达的调解书。在此情况下,该调解书对方双方当事人有何约束力?
某县是国家级历史文化名城,该县单独编制的历史文化名城保护规划,应报()审批。
上市公司同次发行的相同条款优先股,每股发行的条件、价格和票面股息率应当相同。()
新课程倡导研究性学习、合作学习、教学对话等教学方式,其主要理论依据是()
capacityforindependentinnovation
Thewomanmaybuysomeclothesaslongastheyfither.
最新回复
(
0
)