下列叙述中正确的是

  • A 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
  • B 解决同一个问题的不同算法的时间复杂度必定是相同的
  • C 解决同一个问题的不同算法的时间复杂度一般是不同的
  • D 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
参考答案: C
解题思路: 算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。故本题选C。>>>立即刷题