首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 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
57
问题
下面这个程序段的时间复杂度是( )。 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全国计算机二级
相关试题推荐
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
类是一个支持集成的抽象数据类型,而对象是类的()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和______。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
下列说法中,不属于数据模型所描述的内容的是()。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
下列SQL语句中,用于修改表结构的是
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
获得用户输入的一个中文字符串,将所有中文字符替换为其Unicode编码值小3的字符,并在一行内打印输出结果。请完善代码。S=input(’’请输入一个中文字符串:’’)for①ins:print(②)
在Java线程模型中,一个线程是由______、______和______三部分组成。
随机试题
Whatisthesubjectofthistalk?
机电产品验收中,数量不符并且其损益超过规定计量允许时,应经核实后填写查询单,提交()处理。
A.营养保健品B.普通药品C.麻醉药品D.自费药品E.贵重药品属于三级管理的药品是
关于痛经的保健不包括
A.气能生血B.气能摄血C.气能行血D.血能载气E.血能生气治疗血虚常配伍补气药,其根据是
登记账簿要用什么墨水书写?可以用红色墨水记账的情况有哪几种?
根据个人所得税法律制度的规定,下列各项中,应按照“工资、薪金所得”税目计缴个人所得税的有()。
在终端服务客户机显示“开始”菜单使用的组合键是()。
大学其原始含义是师生共同体,指师生一起探索真理、传播知识的学术机构。因此,一流大学应该是一流师生的学术共同体,以培育学术造诣高深、道德高尚的人才为宗旨。如果没有对探索真理和传播知识的追求,大学就会脱离其本源,更无法成为一流。下列哪项能从上面这段话中推出?
在通信网中,为了防止当发送能力大于接收能力时造成数据丢失的现象,要进行______。
最新回复
(
0
)