首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
admin
2010-12-16
28
问题
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
选项
A、
B、O(1)
C、O(n)
D、O(n2)
答案
A
解析
本题考查时间复杂度的概念,一个算法是由控制结构和原操作构成的,执行时间取决于两者综合效果。为了便于比较同一问题的不同算法,通常的做法是,从算法中选取一种对于所研究的问题来说是基本运算的原操作,以该基本操作重复执行的次数作为算法的时间度量。
本题中选加法为基本操作,问题的规模是n,由于s=s+i,可见s以平方的速度增长,该算法总的执行次数为
,所以可以求得时间复杂度。
转载请注明原文地址:https://jikaoti.com/ti/aYW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
调制解调器(Modem)的功能是实现(2)。在Internet上,可以利用(3)与网友直接聊天。
(21)定义了网络管理模型。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
某工作站无法访问域名为www.test.com Web服务器,此时使用ping命令对该服务器的IP地址进行测试,发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。
HTML语言中,(41)为表单标记。
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]。假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
下面是交换机完成端口配置的过程,请根据题目要求,完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)Switch(config-if)#_____(设置端口为静态VLAN访问
随机试题
凉膈散中可引火下行、通泻三焦的药物是
刘女士,发热4天,体温40℃,伴神志不清,反复抽搐,瞳孔对光反射迟钝,考虑乙型脑炎,应施行
工程消防验收应由()单位组织。
(2010年卷一第63题)下列哪些属于不授予外观设计号利权的情形?
()是一种主要用来测评被测评者人际关系处理能力的情景模拟测试法。
社会革命的根本问题是国家政权的问题。
开展“低碳生活环保日”,领导安排由你负责工作,你如何开展?
下列属于所有权继受取得方式的是()
法律的强制作用是指
银河系是一个巨型旋涡星系,Sb型,共有4条旋臂,包含一、二千亿颗恒星。银河系整体作自转,太阳自转速度约220千米/秒,太阳绕银心运转一周约2.5亿年。银河系的目视绝对星等为—20.5等,银河系的总质量大约是太阳质量的1万亿倍,大致10倍于银河系全部恒星质量
最新回复
(
0
)