首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于计算机算法的时间复杂度的叙述中正确的是( )。
关于计算机算法的时间复杂度的叙述中正确的是( )。
admin
2021-07-09
73
问题
关于计算机算法的时间复杂度的叙述中正确的是( )。
选项
A、算法的时间复杂度与算法程序中的撰写细节有关
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关
答案
C
解析
计算机算法的时间复杂度是指执行算法所需要的计算工作量，它不仅应该与所使用的计算机、程序、设计语言以及程序编制者无关，而且与算法实现过程中的许多细节也无关。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关，对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。所以本题答案为选项C。
转载请注明原文地址:https://www.kaotiyun.com/show/mOtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C中
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
若变量已正确定义，以下选项中非法的表达式是（）。
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
以下选项中可用作C程序合法实数的是
有以下程序#includevoidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){
数据库系统的核心是
有如下程序段：intx=12；doubley=3．141593；printf(“％d％8．6f”，x，y)；其输出结果是()。
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
随机试题
饮食企业采取随行就市定价法时，应注意________。
根据中国《企业年金试行办法》(20号令)规定,下面哪类情况不能满足领取企业年金的条件()。
寿险责任准备金通常占寿险公司负债的( )。
基金运作信息披露文件包括()。
扣缴义务人代扣代缴的资源税，应当向( )主管税务机关缴纳。
实施独立审计准则，可以维护会计师事务所及注册会计师的合法权益，而实施审计质量控制准则，则可以直接提高审计工作的质量。()
孙老师对刚接任的一个班级进行摸底测验，满分100分的试卷，有个学生的数学只考了10分。孙老师找他谈话。谈话中，孙老师开门见山地说：“我听数学老师说，你上课根本就不听讲，是吗?”学生回答：“是。”“听你父母说，你在家也不写作业，是吗?”学生回答：“是，我什么
根据以下资料。回答下列题。注：PMI指数=50％表不临界点；＜50％表不回落；＞50％表不增长。在构成制造业PMI的5个分类指数中，2009年9月较上月相比升幅变化最大的一个指数是：
Ahigh-profilepushbybusinessgroupstodoublethenumberofU.S.bachelor’sdegreesawardedinscience,mathandengineering
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y
最新回复
(
0
)
