首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面程序的时间复杂度为:______。 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
43
问题
下面程序的时间复杂度为:______。 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://kaotiyun.com/show/xOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows XP is Microsoft’s most advanced desktop(72)system.
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
(58)定义了网络管理模型。
连接以太网交换机的模式有两种:级连和堆叠,其中堆叠模式(37)。以太网交换机划分VLAN有多种方法,(38)不包括在内。在用户配置VLAN时,应从(39)开始。
关于专利的说法中,不正确的是(26)。
有关哈夫曼编码的方法,以下说法中正确的是______。A.哈夫曼编码是一种有损压缩方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码的方法不能用于静态图像压缩
划分VLAN有多种方法,这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(1)
静态VLAN的配置方式是()。
某单位的办公网和商务网通过路由器R1、R2、R3与Intemet相连,网络连接和IP地址分配如图3-3所示。该单位要求通过RIP路由协议使办公网和商务网之间能够相互访问,并都能访问Internet。阅读以下R1的配置信息,并补充(6)~(10)空白处的
随机试题
早期急性血源性骨髓炎与软组织炎症的鉴别,下列哪项没有帮助
从腭前孔穿出的神经是
A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于不溶性骨架片的材料为()
患者,女性,48岁。因子宫肌瘤入院拟行手术治疗。护士为使患者适应医院环境所采取的护理措施应除外
胚胎或胎儿已死亡,滞留在宫腔内尚未自然排出者称为()。
企业运营能力的比率不包括()。
通过()可以把自己喜欢的经常浏览的Web页地址保存下来,这样以后就能快速地打开这些网站。
《三国演义》
计算机中使用的图像压缩编码方法有多种,JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?
ThePilgrimsareoftenassociatedwithafestivalnamed______.
最新回复
(
0
)