A-A+
下列叙述中正确的是()。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问
问题详情
下列叙述中正确的是()。
A.解决同一个问题的不同算法的时间复杂度一般是不同的
B.解决同一个问题的不同算法的时间复杂度必定是相同的
C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:A
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关。对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。