2. 计算机
  3. 关于计算机算法的时间复杂度的叙述中正确的是( )。

关于计算机算法的时间复杂度的叙述中正确的是( )。

admin2021-07-09  37
问题 关于计算机算法的时间复杂度的叙述中正确的是(  )。
选项 A、算法的时间复杂度与算法程序中的撰写细节有关
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关
答案C
解析 计算机算法的时间复杂度是指执行算法所需要的计算工作量，它不仅应该与所使用的计算机、程序、设计语言以及程序编制者无关，而且与算法实现过程中的许多细节也无关。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关，对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。所以本题答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/mOtp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)