2022世界杯买球

下列叙述中错误的是(    )。

  • A算法的时间复杂度与实现算法过程中的具体细节无关
  • B算法的时间复杂度与使用的程序设计语言无关
  • C对于各种特定的输入,算法的时间复杂度是固定不变的 
  • D算法的时间复杂度与使用的计算机系统无关 
参考答案: C
解题思路: 算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故选C。>>>立即刷题