首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
84
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://kaotiyun.com/show/kitZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
假设现在要创建一个简单的超市销售系统,顾客将毛巾、饼干、酸奶等物品(Item)加入购物车(Shoppmg_Cart),在收银台(Checkout)人工(Manual)或自动(Auto)地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图(方法略
在某销售系统中,客户采用扫描二维码进行支付。若采用面向对象方法开发该销售系统,则客户类属于_______(1)类,二维码类属于_______(2)类。(2)
在Linux中,要更改一个文件的权限设置可使用_______命令。
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题
(2013年上半年上午试题66)网络配置如图5.3所示,其中使用了一台路由器、一台交换机和一台集线器,对于这种配置,下面的论断中正确的是_____。
帧中继作为一种远程接入方式有许多优点,下面的选项中错误的是(69)。
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为(57)。
申请含有计算机程序的发明专利,哪一项不是可以被授予专利权的标准()。
The smallest unit of information in a computer system is called a(72)
随机试题
按公比计算得出的优先数的理论值,除10的整数幂外,都是无理数,工程技术上不能直接应用,实际应用的都是经过圆整的近似值。()
会计核算软件属于系统软件。()
以下关于消费税销售数量确认的说法中,不正确的是()。
上海金安贸易有限公司(3122242305)于2009年4月28日向海关申报复运出境一批原用于装载讲口货物的塑料托盘。请根据以上资料,选择以下栏目正确选项:“集装箱号”栏:
华光眼镜有限公司成立于20世纪70年代。华光眼镜公司从20世纪90年代末开始拓展眼镜零售连锁网络,是国内较早从事眼镜连锁专卖店的企业。经过多年的发展,华光眼镜店的市场份额占据全省第一、全国第五的位置。2013年年末,华光眼镜店在全国拥有超过100家连锁店,
()是指某一品牌或产品大类内由尺码、价格、外观及其他属性来区别的具体产品。
教师要求学生根据“氢气还原氧化铜”的知识,回答有关“一氧化碳还原氧化铁”的知识,这一逻辑思维方法属于()。
打开报表时,首先发生的事件是
Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I
CanTeachingGrammarReallyBeFun?【T1】______amongaverageteachers【T1】______TeachinggrammarisboringGrammarcanbetaught
最新回复
(
0
)