题海网
不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
算法的效率与复杂度
算法的效率与复杂度 知识点题库
我们在对算法评价时,不仅要考虑算法的正确性,还要考虑算法的效率。
下列有关算法的叙述,正确的是 ( )
A .
算法的执行效率与数据的存储结构无关
B .
算法的空间复杂度是指算法程序中指令(或语句)的条数
C .
算法的有穷性是指算法必须能在执行有限个步骤之后终止
D .
算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。
通常所说的算法效率,一般与
和
有关。
时间效率是指算法的执行时间,执行时间短的算法效率
,反之执行时间长的算法效率
。
存储量需求主要是指算法程序运行时占用的
和
。
算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。
是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
算法的空间复杂度是指算法程序中指令(或语句)的条数。
算法的时间复杂度是指算法的运行时间。
1
最近更新
下列词语中加点的字的读音,全都不相同的一
在10L密闭容器中,A、B、C三种气态物质
下列物质在一定条件下,不能与Cl2发生取代反
为了解某市七年级15000名学生的体重情况,从
下列词语中,字形和加点字的字音完全正确的
X、Y、Z都是金属,把X浸入Z的硝酸盐溶液中,X
填空,把古诗词补充完整。 (1)古人学问无
下列各句中有语病的一句是( ) A.难道我
(10分)【地理—自然灾害与防治】 图15区域
(08年兰州五十五中期中)单摆作简谐振动的
第四部分 任务型阅读 (共10小题;每小题1分,
每年的“十一”黄金周都是旅游的盛宴。据此
点A在x轴上,位于原点的右侧,距离坐标原点5
、右图是中国古代利用水力提高生产效率的一
如图所示操作中错误的是
埃及的阿斯旺大坝曾经是埃及民众和政府的骄
图13为“长江、黄河干流位置示意图”,读图
在“探究影响导体电阻大小的因素”的活动中
流动性偏好是指人们宁愿持有流动性高但不能
已知全集U={1,2,3,4,5,6},A={1,2,3,4},B={3,4,5,6},