首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2013-05-30
86
问题
算法的时间复杂度是指( )。
选项
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(Rn))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。简单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://kaotiyun.com/show/l6Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>usingnamespacestd;classBase{inta;public:Base(intx){a=x;}voidshow(){cout<<a;
关于继承的目的和作用,说法不正确的是()。
下列说法正确的是()。
有如下函数模板:template<typenameT,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
设有a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>b)&&(n=c>d)运算后,n的值为()。
在单链表中,增加头结点的目的是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是______。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为______。
如果表达式y*x++中,“”是作为成员函数重载运算符,“++”是作为友元函数重的运算符,采用运算符函数调用格式,该表达式还可表示为()。
有64个结点的完全二叉树的深度为______(根的层次为1)。
随机试题
髋关节后脱位的畸形是
在下列检查中可能并存的体征是哪一项如果疼痛加重,在下列治疗方法中应首选
女,39岁,洗澡时发现左乳包块,无痛。3年前因肺结核住院治疗。体检:左乳房外上象限略高于右乳房外上象限,皮肤稍皱褶,局部可扪及直径为1.5cm大小肿块,质硬,表面不甚光滑,边界欠清,可活动,左腋下可扪及肿大淋巴结。胸透示陈旧性结核灶。如果为了进一步明确
采血、成分制备人员手的细菌采样时间
直肠癌的手术方式主要取决于
[2007年第68题]居住小区的生活排水系统排水定额与生活给水系统用水定额为下列何者关系?
当土地增值税纳税人隐瞒、虚报房地产成交价格时,可以采用市场比较法进行评估,并根据影响价格的因素进行修正,以下属于修正系数的是( )。
A、正确B、错误A
Jasonismostlikelyto
看涨期权又称卖出期权,因为投资者预期这种金融资产的价格将会上涨,从而可以市价卖出而获利。()
最新回复
(
0
)