下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

admin2009-05-09 29

问题下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[j]=i*j;

选项 A、O(m²)
B、O(n²)
C、O(m*n)
D、O(m+n)

答案C

解析此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n₁)=m，内层循环的时间复杂度T(n₂)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

转载请注明原文地址:https://kaotiyun.com/show/mwAx777K

本试题收录于：数据结构题库理工类分类

数据结构
理工类

相关试题推荐

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。
IP地址192．0．21．36属于()
分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。
_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。
距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。
一国货币对外贬值可能引起的经济现象是______________。
公开市场业务的优点在于
画出下面二元一次不等式组的图形，把顶点坐标求出来。
已知广义表A===((()，(a，(b)，c)))，则laead(tail(head(tail(head(A))))等于_________。

随机试题

时行感冒的特点是()(1996年第154题)
某企业批量生产一种零件，投产批量为6件，经过4道工序加工，按照加工顺序，单件每道工序作业时间依次为10分钟、8分钟、20分钟、15分钟，假设零件移动用时为0，为保证生产过程中的连续性和节奏性，该企业对该种零件生产过程进行时间组织，并对工序时间的移动方式进行
女性，9岁。因多动，上课时注意力不集中，平时有冲动性行为，学习成绩下降，诊断为多动性障碍(注意力缺陷多动症)。以前曾用苯巴比妥治疗，症状未见改善，反而加剧。现改用
男性，26岁，反复上腹痛、反酸3年，进食后加重，空腹减轻。可能的疾病是()
在投资项目决策分析与评价中，通过市场预测解决的主要问题包括()。
依法必须招标的水利施工项目中，有下列情形之一的必须公开招标()。
一般通过________质量检验工作程序确定质量水平。
针对计划生育政策带来的人口结构等方面的问题，我国开始逐步调整完善人口政策，以促进人口长期均衡发展。我国人口政策调整的哲学依据是()。
三名学生都试图探讨学习动机和学习成绩之间的关系。　　学生A随机抽取了90名大学生，用学习动机量表施测，然后计算动机分数与这些学生的某一学科成绩分数的相关。学生B随机抽取90名大学生，用学习动机量表施测，根据动机分数把学生分为高、中、低三组，然后
Expertshavelongknownthatchildrenimitatemanyofthedeeds—goodandbad—thattheyseeontelevision.Butithasrarelybeen

最新回复(0)

下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

数据结构

理工类

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()

传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。

IP地址192．0．21．36属于()

分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。

距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。

一国货币对外贬值可能引起的经济现象是______________。

公开市场业务的优点在于

画出下面二元一次不等式组的图形，把顶点坐标求出来。

已知广义表A===((()，(a，(b)，c)))，则laead(tail(head(tail(head(A))))等于_________。

时行感冒的特点是()(1996年第154题)

女性，9岁。因多动，上课时注意力不集中，平时有冲动性行为，学习成绩下降，诊断为多动性障碍(注意力缺陷多动症)。以前曾用苯巴比妥治疗，症状未见改善，反而加剧。现改用

男性，26岁，反复上腹痛、反酸3年，进食后加重，空腹减轻。可能的疾病是()

在投资项目决策分析与评价中，通过市场预测解决的主要问题包括()。

依法必须招标的水利施工项目中，有下列情形之一的必须公开招标()。

一般通过________质量检验工作程序确定质量水平。

针对计划生育政策带来的人口结构等方面的问题，我国开始逐步调整完善人口政策，以促进人口长期均衡发展。我国人口政策调整的哲学依据是()。

Expertshavelongknownthatchildrenimitatemanyofthedeeds—goodandbad—thattheyseeontelevision.Butithasrarelybeen