首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度为 ( ) 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
19
问题
下面程序段的时间复杂度为 ( ) 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
数据结构
理工类
相关试题推荐
若采用HDLC规程发送的数据为10111110101111100,则接收的实际数据应为()
“涉及数据及控制信息的格式、编码及信号电平等”的网络协议要素是()
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
下列技术中不属于常用的无线接入技术的是()
开放最短路径优先协议采用的路由算法是()
利息转化为收益的一般形态发挥着非常重要的作用,它可以将任何有收益的事物通过收益与利率的对比倒算出该事物相当于多大的资本金额,这便是收益的_________。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
某车场每天有4辆车经过8个装卸点A(Ai=1,2,…,8),组织巡回运输,在每个装卸点所需要的装卸工人数如图4.8.所示。试制定合理调配装卸工人的方案。
某商场每月提货100吨,每次订货费5元,存储费每月每吨0.4元,求最佳订货量、最佳订货周期。
随机试题
糖尿病孕妇容易并发妊娠期高血压疾病和羊水过多。()
《尚书.康诰》中记载:“人有小罪,非眚,乃惟终……”,其中“眚”的含义是:()。
《中华人民共和国节约能源法》规定:国家对落后的耗能过高的用能产品、设备实行淘汰制度。淘汰的耗能过高的用能产品、设备的名录由( )确定并公布。
下列建设工程组织管理模式中,不能独立存在的模式是( )。
2005年7月21日,在主动性、可控性、渐进性原则指导下,人民币汇率形成机制改革启动,开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度。两年来先后推出了一系列改革措施,外汇市场基础设施建设取得重大进展,人民币汇率弹性逐步扩大,并形成双
在企业人力资源管理的基本职能中,录用的职能不包括()。
读右图回答问题:圆圈地区水资源十分紧张,造成这种状况的主要原因是()。
刘某与他人发生纠纷,诉至法院后,法院经审理作出裁决,要求刘某赔偿对方当事人经济损失。刘某不服,提出上诉,二审法院维持一审判决。刘认为法院处理有错误,拒不履行法院的判决,被法院拘留15日。问:刘某是否可以对法院或其审判人员提起行政诉讼?并说明理由。
近代中国政治经济文化发展极不平衡,这是由于
ThereisacommonresponsetoAmericaamongforeignwriters:TheUSisalandofextremeswherethebestofthingsarejustase
最新回复
(
0
)