不限
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息
通用
语文
数学
英语
物理
化学
生物
历史
地理
道法
科学
信息
史社
语文
数学
英语
道法
科学
知识点
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
年级
一年级
二年级
三年级
四年级
五年级
六年级
初一
初二
初三
高一
高二
高三
试卷
在线试卷
下载试卷
一年级
二年级
三年级
四年级
五年级
六年级
七年级
八年级
九年级
高一
高二
高三
高中
语文
数学
英语
物理
化学
生物
历史
政治
地理
信息技术
通用技术
初中
语文
数学
英语
物理
化学
生物
历史
地理
道德与法治
科学
信息技术
历史与社会
小学
语文
数学
英语
道德与法治
科学
其他
知识点
在线试卷
下载试卷
首页
教材知识点
初中信息技术
算法的效率与复杂度
算法的效率与复杂度 知识点题库
我们在对算法评价时,不仅要考虑算法的正确性,还要考虑算法的效率。
下列有关算法的叙述,正确的是 ( )
A .
算法的执行效率与数据的存储结构无关
B .
算法的空间复杂度是指算法程序中指令(或语句)的条数
C .
算法的有穷性是指算法必须能在执行有限个步骤之后终止
D .
算法的时间效率是指执行算法所需要的时间,时间越短,效率越低。
通常所说的算法效率,一般与
和
有关。
时间效率是指算法的执行时间,执行时间短的算法效率
,反之执行时间长的算法效率
。
存储量需求主要是指算法程序运行时占用的
和
。
算法的设计与数据结构无关,不同的数据结构,只要算法一样效率也一样。
对于解决同一个问题的多个算法,存储量需求越低算法效率也越低。
是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
算法的空间复杂度是指算法程序中指令(或语句)的条数。
算法的时间复杂度是指算法的运行时间。
1
最近更新
2010年8月16日,联合国在巴西正式启动“联合国荒漠及防治荒漠化10年(2010—2020年)”计划,其宗旨是进一步提
与的等差中项是 。
Life will be better _____ the 21st century.A.atB.onC.forD.in
时下流行语“我爸是李刚”的背景——官二代校园醉驾撞飞两女生,事后一句“我爸是李刚”震惊网络。然而,在舆论的强烈关注下,目
两岸“三通”以来,大陆居民赴台湾旅游成为热点,下列旅游景点属于台湾的是( ) A.秦陵兵马俑 B.
宋代《宣和画谱》称赞顾恺之“天才杰出,独立无偶,妙造精微”。顾恺之绘画艺术的特点是( ) A.虽不备该形似,而妙有
如果某蓄水池的进水管每小时进水8m3,那么6小时可将空水池蓄满水.(1)求将空水池蓄满水所需的时间y关于每小时进水量x的
—What’s the best way ________to school? —On foot. A.get
随着互联网的普及和发展,网络成为西方文化渗透的新工具。应对这种挑战的可行 性措施是 A.大力弘扬和培育中华民族精神
--______ do you want to go shopping?--After school.A.HowB.Wh
2010年7月23日,总书记在主持中共中央政治局第二十二次集体学习时发表讲话指出,要精心打造中华民族文化品牌,提高我国文
计算;
(全国理综2)人体甲状旁腺分泌甲状旁腺素,当人体血钙浓度下降时,甲状旁腺素分泌增加,作用于骨和肾脏使血钙浓度上升。甲状腺
已知,求证:|f(a)-f(b)|≤|a-b|.
西汉文帝出行时有人惊吓到他的马,此人被廷尉处以罚金。汉文帝认为处罚过轻,廷尉说:“法者,天子所与天下公共也。今法如是,
阅读下面的文言文,完成文后各题 孙膑①减灶 后十三岁,魏与赵攻韩,韩告急于齐。齐使田忌将而往,直走大梁。魏将庞涓闻之,去
配制480mL 0.5mol•L﹣1的NaOH溶液,试回答下列问题: (1)选择仪器:完成本实验所必需的仪器有:托盘天平
四位同学同时进行反应:A(g)+3B(g)=2C(g)+2D(g) 速率测定实验,分别测得反应速率如下: ① v
He is_________as a leader but he hasn’t_________in teaching
下列电离方程式中,正确的是( ) A.Na2SO4=2Na++SO4-2 B.B