柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中错误的是( )。
A.对于各种特定的输入,算法的时间复杂度是固定不变的
B.算法的时间复杂度与使用的计算机系统无关
C.算法的时间复杂度与使用的程序设计语言无关
D.算法的时间复杂度与实现算法过程中的具体细节无关
热度🔥477
参考答案:A
解析:
算法的时间复杂度是指执行算法所需要的计算工作量。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关。因此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量,算法所执行的基本运算次数与问题的规模有关,特定的输入会影响问题规模。故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设有定义: struct {char mark[12]; int num1; double num2;} t1,t2; 若变量均已正确赋初值,则以下语句中错误的是
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是( )。
电子邮件应用程序实现POP3协议主要是为了
标签
计算机二级Office
算法
时间
复杂度
执行