全部问题 > 当前问题

为什么说算法的效率与数据的存储结构无关?

焦岚 2019-12-17 05:30:42

共 1 个回答

【C语言】桦桦 2019-12-27 19:47:41

数据的存储结构与空间复杂度有关,复杂度小的效率高

D是错误的

问题来自: 算法的概念
下列叙述中正确的是( )
A. 程序可以作为算法的一种表达方式
B. 算法的有穷性是指算法的规模不能太大
C. 算法的复杂度用于衡量算法的控制结构
D. 算法的效率与数据的存储结构无关
答案:A
解析:算法的有穷性是指算法必须能在有限的时间内做完,所以B是错误的;算法的控制结构是指算法中的各操作之间的执行顺序,而算法的复杂度包括时间复杂度和空间复杂度,时间复杂度是指执行算法所需要的计算工作量,空间复杂度是指执行这个算法所需要的内存空间,所以C、D也是错误的。因此选择A。