算法时间复杂度的度量方法是

admin2018-10-18 42

问题算法时间复杂度的度量方法是

选项 A、算法程序的长度
B、执行算法所需要的基本运算次数
C、执行算法所需要的所有运算次数
D、执行算法所需要的时间

答案B

解析算法的时间复杂度：分析算法时，语句总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度，记作T(n)=O(f(n))。它表示问题输入规模n的增大，算法执行时间的增长率和f(n)的增长率相同，因此称作渐近时间复杂度，也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/v8Mp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

算法复杂度主要包括时间复杂度和【】复杂度。
要在文本框中显示当前日期和时间，应当设置文本框的控件来源属性为______.
用树形结构表示实体之间联系的模型是()。
下列程序的功能是求方程：x2+y2=1000的所有整数解。请在空白处填入适当的语句，使程序完成指定的功能。PrivateSubCommand1_Click()Dimxasintege,yasintegerFor
在Access中，自动启动宏的名称是()。
面向对象方法中，继承是指()。
线性表的链式存储结构称为【】。
计算报表中学生的年龄的最大值，应把控件源属性设置为()。
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。
以下程序段运行结束后，变量x的值为()。x=2y=4DOx=x*yy=y+1LoopWhiley＜4

随机试题

(2013年第9题)影响外周血管阻力的主要因素是
以下关于作业文件在质量管理体系中的作用描述不恰当的是
患者男，12岁。2年前确诊为急性淋巴细胞性白血病，目前仍定期进行化治疗。骨髓检查提示白血病处于缓解期。查体：左侧睾丸肿大，无压痛。最合适的治疗是
津液输布的主要通道为
室性早搏次数为哪项可以诊断为“频发性室性早搏”?()
下列情形中，法官违反纪律责任可以适用开除处分的是哪些选项?
共集电极放大电路如图7－56所示。已知：β=50，UBE=0．7V，当输入正弦电压有效值Ui=7．5mV，输出电压有效值Uo最接近于()。
对于建筑材料的检验检测，见证取样时，取样人员应在试样或其包装上作出标识、封志。其标识和封志应标明()。
《论语》是世界上最早专门论述教育教学问题的著作。
原型化方法是一类动态定义需求的方法,下列叙述中,哪一项不具有原型化方法的特征?

最新回复(0)

算法时间复杂度的度量方法是

二级Access

NCRE全国计算机二级

算法复杂度主要包括时间复杂度和【】复杂度。

要在文本框中显示当前日期和时间，应当设置文本框的控件来源属性为______.

用树形结构表示实体之间联系的模型是()。

下列程序的功能是求方程：x2+y2=1000的所有整数解。请在空白处填入适当的语句，使程序完成指定的功能。PrivateSubCommand1_Click()Dimxasintege,yasintegerFor

在Access中，自动启动宏的名称是()。

面向对象方法中，继承是指()。

线性表的链式存储结构称为【】。

计算报表中学生的年龄的最大值，应把控件源属性设置为()。

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

以下程序段运行结束后，变量x的值为()。x=2y=4DOx=x*yy=y+1LoopWhiley＜4

(2013年第9题)影响外周血管阻力的主要因素是

以下关于作业文件在质量管理体系中的作用描述不恰当的是

患者男，12岁。2年前确诊为急性淋巴细胞性白血病，目前仍定期进行化治疗。骨髓检查提示白血病处于缓解期。查体：左侧睾丸肿大，无压痛。最合适的治疗是

津液输布的主要通道为

室性早搏次数为哪项可以诊断为“频发性室性早搏”?()

下列情形中，法官违反纪律责任可以适用开除处分的是哪些选项?

共集电极放大电路如图7－56所示。已知：β=50，UBE=0．7V，当输入正弦电压有效值Ui=7．5mV，输出电压有效值Uo最接近于()。

对于建筑材料的检验检测，见证取样时，取样人员应在试样或其包装上作出标识、封志。其标识和封志应标明()。

《论语》是世界上最早专门论述教育教学问题的著作。

原型化方法是一类动态定义需求的方法,下列叙述中,哪一项不具有原型化方法的特征?