首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假设执行语句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
20
问题
假设执行语句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
计算机专业知识
事业单位考试
相关试题推荐
在教育统计分析中,标准差和全距属于()。
清朝末年建立新学,选派留学生对社会发展产生了深远影响。从教育功能的作用方向看,体现了()。
在相关性分析中,完全负相关的相关系数是()。
下列关于课外,校外教育的说法,错误的是()。
【2015年山东省属真题】根据马斯洛的需要层次理论,下列属于缺失性需要的是()。
《中华人民共和国教育法》的实施时间为()。
【2012年临沂市真题】“性恶论”最早是由()提出的。
简述观察法的含义及优缺点。
十六进制CD21表示为二进制是()。
随机试题
Thereisanoldsayingwhichgoes,"Never______Untiltomorrowwhatyoucandotoday."
1岁女孩,因反复上呼吸道感染来门诊,作1:2000OT试验,72小时结果,硬结直径为0.9cm,新生儿期接种过卡介苗,判断为
比较连续3年的某传染病死亡率可用
A、安徽B、陕西C、四川D、江西E、广东砂仁主产于
县公安局以涉嫌强奸犯罪为由将张某拘留,县人民检察院批准对张某的逮捕。3个月后,经张某亲属暗中查访并向公安机关提供线索,公安机关抓获了真正的罪犯,县人民检察院对张某作出不起诉决定,张某遂请求国家赔偿。下列哪一说法是正确的?
新加坡商人从中国进口土特产品转卖到欧洲,这种交易行为是()。
假设消费者收入增加25%,会导致某种商品的需求量增加10%,则该商品的类型为()。
某企业的信息系统管理数据库中的员工关系模式为Emp(员工号,姓名,部门号,岗位,联系地址,薪资),函数依赖集F={员工号→(姓名,部门号,岗位,联系地址),岗位→薪资}。Emp关系的主键为(45),函数依赖集F(46)。(46)
Massmediaismediathatisintendedforalargeaudience.Itmaytaketheformofbroadcastmedia,asincaseoftelevisionan
有些公司采用弹性工作制,更注重效率,而不是压力。
最新回复
(
0
)