算法的复杂度主要包括时间复杂度和【】复杂度。

admin2009-04-15 63

问题算法的复杂度主要包括时间复杂度和【】复杂度。

选项

答案空间

解析一个程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前一条取决于实现算法的计算机软、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds，nextduein16secondsInvaliciafter180sec
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
下图是网络地址转换NAT的一个示例图中①和②依次应为()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
基于文件服务的局域网操作系统软件一般分为两个部分。即工作站软件与()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。
在提出结构化程序设计思想之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(　　)。

随机试题

简述网络时代的沟通特征。
糖皮质激素治疗Crohn病，正确的是
患者因为过劳而反复腰痛，静卧痛减，阴雨大加剧，一天前左侧腰疼剧烈，小能转侧，日轻夜重，痛处拒按，苔薄r1腻，脉弦，治首选何方加减()(1995年第72题)
影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是
在资金等值计算中，下列表述正确的是(　　)。
在证券结算中，()是指交易双方对所达成的交易实行轧差清算，并对轧抵之后的证券和资金余额进行交付。
()是中国处理同一切国家关系的基本原则。
公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。(　　)
甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁，一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。
下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW

最新回复(0)

算法的复杂度主要包括时间复杂度和【 】复杂度。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds，nextduein16secondsInvaliciafter180sec

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

下图是网络地址转换NAT的一个示例图中①和②依次应为()。

基于文件服务的局域网操作系统软件一般分为两个部分。即工作站软件与()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

在提出结构化程序设计思想之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的( )。

简述网络时代的沟通特征。

糖皮质激素治疗Crohn病，正确的是

患者因为过劳而反复腰痛，静卧痛减，阴雨大加剧，一天前左侧腰疼剧烈，小能转侧，日轻夜重，痛处拒按，苔薄r1腻，脉弦，治首选何方加减()(1995年第72题)

影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是

在资金等值计算中，下列表述正确的是( )。

在证券结算中，()是指交易双方对所达成的交易实行轧差清算，并对轧抵之后的证券和资金余额进行交付。

()是中国处理同一切国家关系的基本原则。

公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。( )

甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁，一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。

下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW

算法的复杂度主要包括时间复杂度和【】复杂度。

在提出结构化程序设计思想之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(　　)。

在资金等值计算中，下列表述正确的是(　　)。

公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。(　　)