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

admin2009-05-09 61

问题下面程序段的时间复杂度为 ( ) 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

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

数据结构
理工类

相关试题推荐

下列不属于数字信号编码方案的是()
若某地址块中的地址为128．34．57．26／22(此处／22表示子网掩码的位数)，请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
在TCP的段结构中，以________表示地址。
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
_______是由一个随时间变化的电压构成的。()
__________是HTTP的核心问题，在HTTP中通过统一资源定位符URL来标识被操作的资源。
有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费
同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。

随机试题

细菌素的特点不正确的是
【背景资料】某一储油库工程，施工图纸已齐备，现场已完成三通一平工作，满足了工程开工的条件。该工程由银行贷款和企业自筹资金相结合，解决了资金问题，实行邀请招标发包。业主与承包单位签订的合同总工期为10个月，计300个日历天，按国家工期定额规定，该工程的定额
某大型KTV场所设置了集中控制型消防应急照明和疏散指示系统。该场所下列消防应急灯具的选型中，正确的是()。
限定性集合资产管理计划投资于业绩优良、成长性高、流动性强的股票等权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的()。
公司发行股票，“股本”科目金额等于股票发行价。()
某公司董事会作出一项违反公司章程的决议，致使公司遭受重大损失。经查明，该公司董事会共有5名成员。在董事会作出决议时，张某、王某、李某3位董事表示赞成，赵某、陈某两位董事表示反对，意见均记载于会议记录。()必须对公司负赔偿责任。
Myauntisawriter.She______morethantenbookssince1980.
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。
1935年12月17日至25日，中共中央在陕西召开的瓦窑堡会议，通过了张闻天起草的《中央关于目前政治形势与党的任务决议》，决议中提出：“党的领导权的取得，单靠在工人阶级中的活动是不够的(这是要紧的)，共产党员必须在农村中，士兵中，贫民中，小资产阶级和知识
[*]

最新回复(0)

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

数据结构

理工类

下列不属于数字信号编码方案的是()

若某地址块中的地址为128．34．57．26／22(此处／22表示子网掩码的位数)，请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。

冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。

在TCP的段结构中，以________表示地址。

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

_______是由一个随时间变化的电压构成的。()

__________是HTTP的核心问题，在HTTP中通过统一资源定位符URL来标识被操作的资源。

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

同时掷三颗骰子，以X表示出现点数的最大值，求E(X)．

已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。

细菌素的特点不正确的是

某大型KTV场所设置了集中控制型消防应急照明和疏散指示系统。该场所下列消防应急灯具的选型中，正确的是()。

限定性集合资产管理计划投资于业绩优良、成长性高、流动性强的股票等权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的()。

公司发行股票，“股本”科目金额等于股票发行价。()

Myauntisawriter.She______morethantenbookssince1980.

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

[*]