算法的时间复杂度是指(21)。

admin2010-05-10 49

问题算法的时间复杂度是指(21)。

选项 A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数

答案A

解析算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，就是计算机解题的过程。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时，其运行所需要的时间取决于下列因素：(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高，其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如，求100以内的素数与求1000以内的素数，其执行时间必然是不同的。显然，在各种因素都不能确定的情况下，很难比较出算法的执行时间。也就是说，使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度，而应该用算法执行过程中所需要的基本运算次数来衡量。

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

本试题收录于：网络管理员上午基础知识考试题库软考初级分类

网络管理员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指(21)。

网络管理员上午基础知识考试

软考初级

数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的________。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为_______。

某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用_____来完成。

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为(57)。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是_____________。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为(20)。

根据我国《专利法》规定，外观设计专利权的期限为______年。

Computersystemsconsistoftwoverydifferenttypesofelements:(71),whichincludesallthephysicalthingsthatcanbetouc

在流行病学研究中，最常用的研究方法是

患者张某因意外事故受伤昏迷被警察送到医院抢救，抢救过程中急需输血治疗而张某家人还未联系到，对其输血时采取的措施，下列哪项符合临床输血技术规范

汉朝法律儒家化的表现有()。

拱结构的受力情况主要属于下列(　　)。

如果上述断定都是真的，则以下断定也必定是真的，除了：以下哪个人的身份，不可能符合上述题干所做的断定?

()表示连续性随机变量次数分布的是散点图。

一个红手印，一个政策，一个开始。40多年前安徽省凤阳县小岗村的18位村民按下分田到户红手印的那张薄纸，拉开了中国农村改革的大幕。18枚红手印催生了中国农村的家庭联产承包责任制。当时的家庭联产承包责任制()

下列关于IPS的描述中，错误的是()。

Signs:theMostUsefulThingWePayNoAttentionto[A]Signage—thekindweseeoncitystreets,inairports,onhighways,inho

算法的时间复杂度是指(21)。

网络管理员上午基础知识考试

软考初级

数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的________。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为_______。

某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用_____来完成。

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为(57)。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是_____________。

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为(20)。

根据我国《专利法》规定，外观设计专利权的期限为______年。

Computersystemsconsistoftwoverydifferenttypesofelements:(71),whichincludesallthephysicalthingsthatcanbetouc

在流行病学研究中，最常用的研究方法是

患者张某因意外事故受伤昏迷被警察送到医院抢救，抢救过程中急需输血治疗而张某家人还未联系到，对其输血时采取的措施，下列哪项符合临床输血技术规范

汉朝法律儒家化的表现有()。

拱结构的受力情况主要属于下列( )。

如果上述断定都是真的，则以下断定也必定是真的，除了：以下哪个人的身份，不可能符合上述题干所做的断定?

()表示连续性随机变量次数分布的是散点图。

一个红手印，一个政策，一个开始。40多年前安徽省凤阳县小岗村的18位村民按下分田到户红手印的那张薄纸，拉开了中国农村改革的大幕。18枚红手印催生了中国农村的家庭联产承包责任制。当时的家庭联产承包责任制()

下列关于IPS的描述中，错误的是()。

Signs:theMostUsefulThingWePayNoAttentionto[A]Signage—thekindweseeoncitystreets,inairports,onhighways,inho

拱结构的受力情况主要属于下列(　　)。