首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度为 ( ) 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
21
问题
下面程序段的时间复杂度为 ( ) 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://jikaoti.com/ti/gPtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
若HDLC帧数据段中出现下列比特串:“010000011111110101111110”,请问比特填充后的输出是什么?并解释原因。
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
__________是HTTP的核心问题,在HTTP中通过统一资源定位符URL来标识被操作的资源。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
_______常被称为存款派生乘数,表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。
金融期权按行权时间的不同来划分,可以分为_________、___________。
_________可以理解为由于流动性不足给经济主体造成损失的可能性。
按业务经营模式的不同,商业银行有哪些类型?
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
有特异性抗原受体的细胞是
下列属于我国改革开放以后取得的成就的是()。
黑格尔哲学的“合理内核”是()。
下列著作和作者对应错误的是:
2008年经济危机以后,我国经济形势发生剧烈变化。为此,我国紧跟趋势,调整各类监管指标约束。以下属于指标调整内容的是()。
根据所给材料,回答下列问题。据说在英国人那里也出现了英语[a]的问题,或者说,英语圈内也发生了非规范化向规范化的冲击。真是“吾道不孤”——人们多以为现代汉语非规范化现象太使人生气,原来“天下乌鸦一般黑”,这[b]的恶魔到处在横行霸道。这
数据库系统的核心是
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr
TheWritingsectiontestsyourabilitytowriteessaysinEnglishsimilartothosethatyouwouldwriteincollegecourses.
A、Unlimitedweekdayminutes.B、1,000freeanytimeminutes.C、1,000freeweekdayminutes.D、1,000freeweekendminutes.C对话提到,这个手
最新回复
(
0
)