首页 > 试题广场 >

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

[单选题]
1.下列叙述中错误的是(  )。
  • 对于各种特定的输入,算法的时间复杂度是固定不变的
  • 算法的时间复杂度与使用的计算机系统无关
  • 算法的时间复杂度与使用的程序设计语言无关
  • 算法的时间复杂度与实现算法过程中的具体细节无关
正确答案 : A 解析 :【解析】算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。
发表于 2017-04-26 20:03:50 回复(0)
感觉D也是错误的。
发表于 2018-09-04 20:01:20 回复(0)
严格说AD都有问题。A考虑不同输入,比如排序算法中的最好平均和最坏时间复杂度,D考虑实现细节,比如:求数组中的最大(小)值,一趟扫描打擂台和先排序再直接取,前者O(n),后者O(nlogn)。
发表于 2020-07-10 14:29:22 回复(0)
D项没错吗?求解答!
发表于 2018-09-02 09:17:46 回复(0)