首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面所给出的算法的时间复杂度为(56)。(n为大于1的数) x=n;y=1; while(x>y*y){ y++;}
下面所给出的算法的时间复杂度为(56)。(n为大于1的数) x=n;y=1; while(x>y*y){ y++;}
admin
2009-02-15
30
问题
下面所给出的算法的时间复杂度为(56)。(n为大于1的数)
x=n;y=1;
while(x>y*y){
y++;}
选项
A、
B、
C、
D、
答案
A
解析
在以上算法中,循环将执行[
] -1次,故其时间复杂度为A项。
转载请注明原文地址:https://kaotiyun.com/show/IiUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
请计算成本偏差(CV)、进度偏差(SV)、成本绩效指数CPI、进度绩效指数SPI。对图22-1所示的四幅图表,分别分析其所代表的效率、进度和成本等情况,针对每幅图表所反映的问题,可采取哪些调整措施?
以下不属于面向对象中间件技术的是(29)。
某大型网络工程项目的时标网络图如图1-1所示(时间单位:周)。在项目实施过程中,因负责某个子项目实施的网络工程师失误操作发生了质量事故,需整顿返工,造成②~④之间的作业拖后3周,受此影响,工程的总工期将会拖延(18)周。
某工程包括A、B、C、D、E、F、G7个作业,各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期,整个工程至少需要(67)人。
计算机的成本不断降低,若每隔两年计算机的价格降低1/3,则现在价格为5400元的计算机6年之后的价格降为(65)元。
极限编程(eXtremeProgramming)是一种轻晕级软件开发方法,它是以(30)为规则的。
某工厂生产甲、乙两种产品,生产1公斤甲产品需要煤9公斤、电4度、油3公斤,生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元,乙产品每公斤利润为1.2万元,为了获取最大利润应该生
螺旋模型是一种演进式的软件过程模型,结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点,一是采用(26)的方式逐步加深系统定义和实现的深度,降低风险;二是确定一系列(27),确保(28)项目开发过程中的相关利益者都支持可行的和令人满意的系统解
(2011上监理)还原速度最快的数据备份策略是______。
某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为:Department(院系号,院系名,负责人号,电话),学生关系Students(学生号,姓名,身份证号,院系号,联系电话,家庭住址)。若关系Students中的属性
随机试题
A.不被转录的序列B.编码序列C.被翻译的序列D.被转录的序列外显子是指
患者男性,42岁,在房间内因煤气泄漏起火烧伤后2小时入院。疼痛剧烈,声嘶,主诉口渴,心率150次/min,血压85/60mmHg,面颈部、躯干部布满大小不等水疱,创面基底潮红,双上肢呈焦黄色,无水疱。该患者入院后急需要处理的是
女性,46岁。肝硬化病史3年,长期服用利尿剂,近1周来少尿。查体:全腹膨隆,无压痛,未触及包块,移动性浊音阳性。提问2:该病的发病机制包括A.内脏血管床扩张B.肾小球肾炎C.有效血容量不足D.肾脏结石E.副交感神经系统激活
在潜水作业的条件下,潜水员体内矿物质代谢受到较明显影响的是
认识过程不包括
房产用地面积测算时,下列()的土地不计入用地面积。
关于贯标工作的组织步骤实施,以下描述不正确的是()。
水运工程施工监理是指监理单位根据国家法律、法规和()的要求,对水运工程建设的质量、进度、费用进行控制,对合同和信息进行管理并协调有关参建各方关系。
可以视为永久或实质性损害的存货包括( )。
Untilrecently,bodyheathascausedproblemsbecauseit______.Thephrase"heatrecovery"referstoa______.
最新回复
(
0
)