首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该
admin
2009-02-13
52
问题
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该算法的时间复杂度为()
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
程序中有两个嵌套的n循环,故时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/8m1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计模块化的目的是______。
算法的空间复杂度是指()。
铰运算符的功能划分,运算符“+=”的类型是
下列叙述中错误的是
下面不属于软件设计原则的是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,所以,基于逻辑结构的应用程序不必修改,称为【】
利用E-R模型进行数据库的概念设计,可以分成3步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行()。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
随机试题
事物阴阳属性正确表述的一项是
主动控制措施包括()。
财务净现值指标的优点包括()。
锚喷支护是指()。
2009年8月,王某、张某、李某三人共同投资设立了甲有限责任公司(简称“甲公司”)。2009年10月,甲公司联合另外五家公司共同设立了乙股份有限公司(简称“乙公司”)。乙公司于2013年5月首次公开发行股份,同年6月其股票在证券交易所上市交易。2
甲公司为增值税一般纳税人,适用的增值税税率为17%。在生产经营期间以自营方式建造一条生产线和一栋厂房。2015年1月至6月发生的有关经济业务如下:1月2日,为购建厂房而购入一宗土地使用权,支付价款5000万元。1月10日,为建造生产线购入A工程物资一批,收
仅凭生活水平的提高或平衡贸易中任何一个,都不能形成一个国家在国际市场上的竞争能力,需要二者同时具备才行。因为生活水平可以通过日益增长的贸易赤字来提高,而贸易可以通过一个国家生活水平的降低来平衡。如果上述短文中陈述的事实是正确的,对于一个国家的竞争力的一种适
人体形成尿液的结构和功能单位是:
moonaway
设函数y=f(x)具有二阶导数,且f’(x)>0,f(x)>0,△x为自变量x在点x0处的增量,△y与dy分别为f(x)在点x0处对应的增量与微分,若△x>0,则
最新回复
(
0
)