下列关于算法复杂度叙述正确的是

  • A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度
  • B 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
  • C 时间复杂度与采用的算法描述语言有关
  • D 时间复杂度与所用的计算工具无关
参考答案: D
解题思路: 一个算法的优劣可以用空间复杂度与时间复杂度来衡量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关。故本题选D。>>>立即刷题