题目

[单项选择题]下面叙述正确的是
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数c.算法的有穷性是指算法必须能在执行有限个步骤后终止D.以上三种描述都不对

相关标签: 复杂度  

答案
查看答案
相关试题

一种密码攻击的复杂度可分为两部分,即数据复杂度和()。

A、时间复杂度

B、处理复杂度

C、空间复杂度

D、计算复杂度

插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。

A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

C、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

D、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。

下列叙述中错误的是(  )。

A、算法的时间复杂度与算法所处理数据的存储结构有直接关系

B、算法的空间复杂度与算法所处理数据的存储结构有直接关系

C、算法的时间复杂度与空间复杂度有直接关系

D、算法的时间复杂度与算法程序执行的具体时间是不一致的

最新解答的试题
提出现代生物-心理-社会医学模式是()

A.恩格尔B.波特C.托马斯·帕茨瓦尔D.比彻尔E.桑德斯
付款人在进行付款时无()

A.形式审查义务

B.实质审查义务

C.附带审查义务

D.票据外有关事项的审查义务
根据《公司法》的规定,有限责任公司下列人员中,可以提议召开股东会临时会议的是()。
A.总经理B.人数过半数的股东C.监事会主席D.人数为半数的董事
关于股份有限公司中的监事会,下列说法错误的是()

A.监事会负责提议聘请或更换外部审计机构B.监事会主席和副主席由全体监事过半数选举产生C.监事会中的职工代表的比例不得低于三分之一D.监事会应至少每6个月召开一次会议
三北精神的科学内涵