下列叙述中正确的是( )。

admin2019-01-11  44

问题 下列叙述中正确的是(    )。

选项 A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同

答案A

解析 算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关,对同一批数据做同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/2dxp777K
0

相关试题推荐
最新回复(0)