首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2010-03-29
23
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
8
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误,因为根据一个算法所编制出的程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题的正确答案为D。
转载请注明原文地址:https://jikaoti.com/ti/kDW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若语句“t=fun(fun(x,y,a),(a+b,a+c),x+y+z);”对fun函数的调用正确,则fun函数的形参个数为()。
有以下程序:#includestructS{inta,b;}data[2]={10,100,20,200};main(){struetSp=data[1];printf("
有以下程序:#includeintfun(intn){if(n)returnfun(n-1)+n;elsereturn0;}main(){printf("%d\n",fun
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是()。
给定程序中,函数fun的功能是:统计形参s所指字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,形参s所指的字符串为:abcdef35adgh3kjsdf7。输出结果为:4。请在程序的下划线处填入正确的内容并把下划
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下面说法正确的是()。
将E—R图转换到关系模式时,实体与联系都可以表示成()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列描述中,抽象类的特性是
随机试题
化工生产的操作常用的有连续操作、半连续操作、间歇操作等。()
在Excel工作表中有如题49图所示数据,写出:(1)在E2单元格中用函数求学号为“2015001”学生的平均成绩的公式。(2)在B8单元格中用函数求“数学”科目最高成绩的公式。
下列哪项可加速红细胞沉降率
以下不属于教育计划的主要内容的是
测定胰岛B细胞功能的主要目的是
A.必须按照核准登记的诊疗科目开展诊疗活动B.按照国家有关规定处理C.应当按照国家有关法律、法规的规定办理D.应当立即抢救E.必须遵守有关法律、法规和医疗技术规范医疗机构对传染病、精神病、职业病等患者的特殊诊治和处理
具有燥湿健脾,祛风湿,发汗,明目功效的药物是()
下列属于年老的城市生活垃圾填埋场(填埋时间一般在5年以上)渗滤液的水质特点的是()。
【2015年济南市市中区真题】教师、学生、学校、家庭、社区等都属于课程的有机组成部分。()
Shedoesn’twanttolistentoyounow;shehassomethingurgentto________.
最新回复
(
0
)