首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
admin
2009-05-09
58
问题
下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A
[j]=i*j;
选项
A、O(m
2
)
B、O(n
2
)
C、O(m*n)
D、O(m+n)
答案
C
解析
此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环,外层循环的时间复杂度T(n
1
)=m,内层循环的时间复杂度T(n
2
)=n,则此程序的时间复杂度T(n)=m*n,即为0(m*n)。
转载请注明原文地址:https://kaotiyun.com/show/mwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输层中完成向应用层提供服务功能的硬件和(或)软件称为________。
OSI模型包括体系结构、_________和协议规范三级抽象。
_______以字符为独立的信息传输单位,在每个字符的起始处开始对字符内的比特实现同步,但字符与字符之间的间隔时间是不固定的。()
ADSL将本地回路上可供使用的频谱分成三个频段:________、上行数据流、下行数据流。
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
简述法定存款准备金金的作用机理与优点。
金本位制最典型的形态是__________。
货币作为独立的价值形态进行单方面转移时,执行()
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
广义表L=(a),则表尾为_________。
随机试题
现金流量分析中,现金股利保障倍数是用来进行()。
A.经刺激外周化学感受器兴奋呼吸中枢B.经刺激中枢化学感受器兴奋呼吸中枢C.直接抑制呼吸中枢D.直接兴奋呼吸中枢低O2对呼吸中枢的直接作用是
已知2005年甲省恶性肿瘤年龄别死亡率以及同年该省某市年龄别人口数,如下表所示,且该市恶性肿瘤死亡总数为1500人。欲了解该市恶性肿瘤的死亡率是否高于甲省平均水平,采用间接标准化法,以甲省作为标准,该市恶性肿瘤的标准化死亡比(SMR)为
不属于自体输血适应证的是
某电力炼钢车间单跨厂房,跨度30m,长168m,柱距24m,采用轻型外围结构。厂房内设置两台Q=225/50t重级工作制软钩桥式吊车,吊车轨面标高26m,屋架间距6m.柱顶设置跨度为24m的托架,托架与屋架平接。沿厂房纵向设有上部柱间支撑和双片的下部柱间支
下列关于稀土的说法错误的是:
根据我国法律规定,用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的,应当向劳动者每月支付()的工资。
下列关于研究课题的说法不正确的是()
在报表设计中,以下可以做绑定控件显示字段数据的是()。
在结构化程序设计中,模块划分的原则是
最新回复
(
0
)