首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) S:
假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) S:
admin
2018-10-11
21
问题
假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
S:
选项
A、O(n)
B、O(n^2)
C、O(n*i)
D、O(n+1)
答案
B
解析
观察可知,程序段S的执行频度为T(n)=n^2,得时间复杂度T(n)=O(n^2)。
转载请注明原文地址:https://kaotiyun.com/show/rKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
小学生有错误行为时,家长便限制他看动画片,不让其从事有趣的活动,属于()。
【2013年青岛市属真题】身处教学实践第一线的研究者与受过专门训练的科学研究者密切协作,以教育实践中存在的某一问题作为研究对象,通过合作研究,再把研究结果应用到自身从事的教育实践中的研究方法是()。
【2013年青岛市属真题】关于我国传统课程目标存在的问题,说法正确的是()。
行政公文中应用最广泛、使用频率最高的是“报告”。
网络中最常用的传输媒体是()。
计算机指令一般包括操作码和地址码两部分,为分析并执行一条指令,下列说法中错误的是()。
SPOOLing是一种典型的虚拟设备技术。()
第二代电子计算机所采用的电子元件是()。
100Base-FX中的多模光纤最长传输距离为2km;()
一个网络可以由两台计算机组成,也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网(LAN),由LAN再延伸出去形成更大的范围,比如整个城市,这样的网络我们称之为广域网(WAN)。一个计算机网络的主要组成部分包括()。
随机试题
辛亥革命爆发的历史条件包括()
下列哪类维生素缺乏会导致凝血因子合成障碍()。
环境影响识别方法主要有()。
若采用可调总价合同,在施工过程中()发生变化时,合同总价可调整。
会计工作的社会监督,主要是指由注册会计师及其所在的会计师事务所依法对受托单位的经济活动进行审计、鉴证的一种监督制度。()
期货公司高级管理人员在申请任职资格时,必须提交()名推荐人的书面推荐意见。
根据《期货公司风险监管指标管理办法》的规定,处于风险预警期的期货公司符合以下条件时,风险预警期结束()。
下列有关证券投资基金中的专业理财含义的描述,正确的是()。
乙企业目前的流动比率为1.5,若赊购材料一批,将会导致乙企业()。
A、AsaFrenchtranslatorwhilestationedinParis.B、Whileservinginthearmy.C、AsadramatistintheAmericantheater.D、His
最新回复
(
0
)