首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; }
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; }
admin
2009-03-15
45
问题
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
程序中有两个嵌套的n循环,故时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/8Q7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于服务器技术的描述中,错误的是()。
攻击者使用无效IP地址,利用TCP连接的三次握手过程,连续发送会话请求,使受害主机处于开放会话的请求之中,直至连接超时,最终因耗尽资源而停止响应。这种攻击被称为()。
请编制函数intfindValue(intoutBuf[])。其功能是:在三位整数(100~999)中寻找符合下面条件的整数,并依次从小到大存人数组b中:它既是完全平方数,义有两位数字相同。例如144,676等。满足该条件的整数的个数通过所编
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
以下关于TCP的说法中,正确的是()。
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
按照二叉树的定义,深度为5的二叉树至多有______个结点。
下列可以用来作为报表数据源的是______。
一般地,二叉树可以有______种基本形态。
随机试题
承包人在工程变更确定后()d内,提出变更工程价款的报告,经工程师同意后调整合同价款。
在E-R概念模型中,实体集之间的只能存在一对一联系或一对多联系。()
关于嗜麦芽窄食单胞菌的鉴定要点,不正确的是
血管紧张素转换酶抑制药的不良反应不包括
给药个体化的步骤不包括
资产负债表中的“未分配利润”项目,应()。
(北京社招2010—85)某公司招聘甲、乙两种职位的人员共90人,甲、乙两种职位人员每月的工资分别为1500元和2500元。若甲职位的工资总支出是乙职位的40%,则乙职位招聘人数比甲职位多()。
[A]Thesortoffaultythinkingcalledmotivatedreasoningalsoblocksoursearchfortruthbutadvancesarguments.Forinstance,
下面四种标准中,数据传输速率最低的是
A、 B、 C、 B句子是询问谁关掉了办公室的灯的Who疑问句。
最新回复
(
0
)