不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
算法的效率与复杂度
算法的效率与复杂度 知识点题库
我们在对算法评价时,不仅要考虑算法的正确性,还要考虑算法的效率。
下列有关算法的叙述,正确的是 ( )
A .
算法的执行效率与数据的存储结构无关
B .
算法的空间复杂度是指算法程序中指令(或语句)的条数
C .
算法的有穷性是指算法必须能在执行有限个步骤之后终止
D .
算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。
通常所说的算法效率,一般与
和
有关。
时间效率是指算法的执行时间,执行时间短的算法效率
,反之执行时间长的算法效率
。
存储量需求主要是指算法程序运行时占用的
和
。
算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。
是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
算法的空间复杂度是指算法程序中指令(或语句)的条数。
算法的时间复杂度是指算法的运行时间。
1
最近更新
向100g水中不断加入固体A或改变温度,得到相应的溶液①~⑤。下列说法正确的是( ) A.②中A的质量分数最大
下列物质中,不属于合金的是A.硬铝 B.黄铜
Histest results are not very consistent. He does well _____
将下列图形绕其对角线的交点顺时针旋转90°,所得图形一定与原图形重合的是 A. 平行四边形 B.
“它打开了中国近代工业化的大门,是中国最早的工业化文明,具有里程碑的作用和意义。”材料所评论的事件是 A.洋务运动
质量为m的木块,以初速v0能在水平面上滑行的距离为s.如在木块上再粘一个质量为m的木块,仍以初速v0在同一水平面上滑行.
I’m______ tired. I work hard all day.A. kinds of B
关于亚洲地形的叙述,正确的是( ) A.多高原、山地,是世界上海拔最高的大州 B.平原面积广大,是世界上海拔最低的大
3.下列句子中,加横线的成语使用正确的一项是( ) A.清明假至,成都烟雨迷蒙,轻风拂面,杏花掩映,细草多情,无需青箬
(8分)已知线段AB,分别按下列要求画图(或作图),并保留痕迹.(1)如图1,线段AB与A′B′关于某条直线对称,点A的
下列关于真核细胞的结构与功能的叙述,正确的是( ) A. 根据细胞代谢需要,线粒体可在细胞质基质中移动和增殖 B.
伯利克里曾说:“我们的政治制度之所以被称为是民主政治,是因为政权掌握在全体公民的手中,而不是在少数人手中。”这段话反映出
如果复数z满足|z+i|+|z-i|=2,那么|z+i+1|的最小值是 ( )A.1
某铝合金中含有合金元素镁、铜、硅,为了测定该合金中铝的含量,设计了如下实验,请完成有关问题: (1)称取样品a g,称量
有人形象地把知识经济时代的国家划分为“脑袋国家”和“躯干国家”。“脑袋国家”通过生产和输出知识支配“躯干国家”,“躯干国
“2014青岛世园会”于4月25日正式开园,主题是“让生活走进自然”,倡导人与自然和谐相处的绿色发展理念。 (
They continued handing out the food to the natives until th
在图所示的电路中,设电源电压不变,灯泡L上标有“6V,3W”字样,当K1闭合,单刀双掷开关K2接a时,灯泡L正常发光;当
下列不属于世界大城市带的是 A.中国长江三角洲城市带 B.北美五大湖区城市带 C.欧洲西
He _______ for tenyears. A. hasbeen married B.married