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