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

🔥 642 热度

A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

C 时间复杂度与采用的算法描述语言有关

D 时间复杂度与所用的计算工具无关

参考答案

解析

算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响，但算法的时间复杂度与这些因素无关，故D选项正确，C选项错误；最坏情况下的时间复杂度可以与平均情况的时间复杂度相同(比如冒泡排序)，A选项错误；不同的算法时间复杂度一般不相同，B选项错误。

多科目计算机二级刷题

柠檬计算机二级

推荐题目

雕塑：绘画（）救助站：乞丐（）<br> 轮船：大海（）<br> 大海：海水（）<br> 紫竹：植物学家（）<br>