首页
登录
公务员类
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j
考试题库
2022-08-02
49
问题
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e
[j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c
[j]_c
[j]+a
[k]×b[k][j];A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)
选项
A.O(m×n×t)
B.O(m+n+t)
C.O(m×t+n)
D.O(m+n×t)
答案
A
解析
在程序段中,有两段循环程序,第一段是一个双层嵌套循环,另一个是三层嵌套循环,所以基本操作是c
[j]=c
[j]+a
[k]×b[k][j],此基本操作共执行m×t×n次。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554085.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
现金支出管理的主要任务是尽可能延缓现金的支出时间,下列各项中,属于延缓现金支出时
下列各项中,属于成本核算程序中设置的有关成本和费用明细账的有()。A.生产成本明
ABC会计师事务所负责审计甲公司2011年财务报表。以下对项目质量控制复核的时间
注册会计师通过实施分析程序,发现X公司20x1年销售费用中的运费占营业收入的比例
注册会计师计划测试M公司2014年度主营业务收入的完整性。以下各项审计程序中,通
如果注册会计师了解被审计单位控制环境存在重大缺陷,则以下需要对拟实施审计程序的性
在有关资金时间价值指标的计算过程中,普通年金现值与普通年金终值是互为逆运算的关系
在下列各项资金时间价值系数中,与资本回收系数互为倒数关系的是()。A.(P/F,
在现有的生产技术条件下,生产单位产品所耗用的必要的工作时间有()。A.必要的间歇
下列各项中,属于税收程序法的有()。A.《中华人民共和国税收征收管理法》 B.
随机试题
WhichfigurerepresentsLifestyleFoods’marl[br]LifestyleFoodssellsmostof
Everyyear,hundredsofnewwordsandphrasesthatcomefromtheInternetar
Mostofusgrowuptakingcertainthingsforgranted.Wetendtoassumethat
以定期储蓄存单作为质押申请个人汽车贷款的,贷款额度最高为质押权利凭证的()。
薄荷入汤剂的用法是()A.先煎 B.冲服 C.后下 D.另煎
A.赤石脂 B.五味子 C.乌梅 D.肉豆蔻 E.五倍子具有敛肺降火,止
城乡规划主管部门不得在城乡规划确定的()范围以外做出许可。A.规划区 B.建
银行的内控体系和风险管理部门具有有限的授权、地位、独立性。()
优惠原产地规则的实施应当遵守最惠国待遇原则。()
(2021年真题第1批)关于标底说法正确的是( )。A.招标人可以自行决定是否
最新回复
(
0
)