选择题
下列关于算法复杂度叙述,正确的是______。
A、
最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、
时间复杂度与所用的计算工具无关
C、
对同一个问题采用不同的算法,则它们的时间复杂度是相同的
D、
时间复杂度与采用的算法描述语言有关
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。因此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量;最坏情况下的时间复杂度可以与平均情况的时间复杂度相同;不同算法的时间复杂度一般不相同。
提交答案
关闭