首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2010-05-15
105
问题
算法的时间复杂度是指( )。
选项
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://kaotiyun.com/show/U29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于数据库系统的是()。
为用户与数据库系统提供接口的语言是()。
下列叙述中,正确的是
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的
类是一个支持集成的抽象数据类型,而对象是类的
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的
()是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
关于Python的复数类型,以下选项中描述错误的是
关于Python数字类型,以下选项中描述错误的是
随机试题
研究低温现象而得到的一个热力学定律是()。
“菜根道人”指()
在实验室依据分子大小进行蛋白质纯化的方法是
高血压病人术中出现血压显著下降的原因不包括
女性患者,55岁。诊断为贫血。急性失血性贫血患者,当丢失血容量至少达多少时即可有贫血表现
某市安然租赁公司购置了大量房产,专门用于出租,以取得租赁收入。2008年1月天然化妆品厂拟租用安然公司在市区的库房数间,用以存储产品及原料。库房原值为1600万元,残值率5%,税法规定按20年折旧,假设企业适用所得税率25%。当地政府规定,房产的减除比例
世界第一家旅行社的创办人是()。
Germs(细菌)onBanknotesPeopleindifferentcountriesusedifferenttypesofmoney:yuaninChina,pesosinMexico,poundsint
ThestudentislookingfortheEconomichistoryoffice.
InFranceandGreece,studentsfindthat______.Thispassageismainlyabout______.
最新回复
(
0
)