题海网
不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
算法的效率与复杂度
算法的效率与复杂度 知识点题库
我们在对算法评价时,不仅要考虑算法的正确性,还要考虑算法的效率。
下列有关算法的叙述,正确的是 ( )
A .
算法的执行效率与数据的存储结构无关
B .
算法的空间复杂度是指算法程序中指令(或语句)的条数
C .
算法的有穷性是指算法必须能在执行有限个步骤之后终止
D .
算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。
通常所说的算法效率,一般与
和
有关。
时间效率是指算法的执行时间,执行时间短的算法效率
,反之执行时间长的算法效率
。
存储量需求主要是指算法程序运行时占用的
和
。
算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。
是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
算法的空间复杂度是指算法程序中指令(或语句)的条数。
算法的时间复杂度是指算法的运行时间。
1
最近更新
What a pity! I _______ in Hainan two more days, but somethin
在5 mL 0.1 mol·L-1 KI溶液中滴加0.1 mol·L-1 FeCl3溶
学校、电影院、公园在平面图上的标点分别是
科学社会主义诞生的标志是 A.《共.N
某溶液中含有大量的下列五种离子:Fe3+、Ba2+
我国所处的半球位置是( ) A.东
已知向量a=(2cosφ,2sinφ),φ∈(,π),b=(0,-1),则向量a
当我们由远看近物时,其眼的调节结构的变化
做直线运动的小车带动纸带通过打点计时器打
太阳是一个巨大的能源,直接利用太阳能不会
目前,世界上已合成了几百种有机超导体,TCN
小红骑着自行车在去上学的路上,若说她是静
下列含有细胞核的是A、血浆
命题“x∈R,有x2+1≥x”的否定是 .
阅读下列文字,完成下面题目 子路曰:“卫
我国今年举办第29届夏季奥运会。为向世界展
下列关于实验现象的描述,正确的是
边长为5cm的正方形EFGH是圆柱的轴截面,则从
右图为人体体液中物质交换示意图。下列有关
短周期元素X、Y、Z、W在元素周期表中的相对