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

admin2018-10-16 77

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

选项 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://www.kaotiyun.com/show/5uxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st
下列叙述中，正确的一条是()
以下4个选项中，不能看成一条语句的是
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
算法复杂度主要包括时间复杂度和【　】复杂度。
以下关于字符串的叙述中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

随机试题

Theyusuallyhavelessmoneyattheendofthemonththan______atthebeginning.
两人搬运患者的正确方法是()。
可作为确诊白血病及其类型的重要依据的检查是
金某是个吸毒人员，晚上经常和几个被害人一起打麻将，每次打到半夜三更的时候，金某就说毒品能提神解乏，极力鼓励被害人一起吸食毒品，最后导致金某的众多牌友都染上了毒瘾。对金某的行为定性，下列选项错误的是：()
证券管理机关对证券市场实行监管采取的主要手段是()。
下列情形不能引发债务人之间的违约相关性的是()。
在运动过程中，由于损伤导致前臂出血时，应及时指压()。
如右图，一个正方体的表面上分别写着连续的6个整数，且每两个相对面上的两个数的和都相等，则这6个整数的和为（）
Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans
Accordingtothepassage,whendidHerakleionandEasternCanopusdisappear?Accordingtotheauthor,thefortunesofHerakleio

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st

下列叙述中，正确的一条是()

以下4个选项中，不能看成一条语句的是

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

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

以下关于字符串的叙述中正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

Theyusuallyhavelessmoneyattheendofthemonththan______atthebeginning.

两人搬运患者的正确方法是()。

可作为确诊白血病及其类型的重要依据的检查是

金某是个吸毒人员，晚上经常和几个被害人一起打麻将，每次打到半夜三更的时候，金某就说毒品能提神解乏，极力鼓励被害人一起吸食毒品，最后导致金某的众多牌友都染上了毒瘾。对金某的行为定性，下列选项错误的是：()

证券管理机关对证券市场实行监管采取的主要手段是()。

下列情形不能引发债务人之间的违约相关性的是()。

在运动过程中，由于损伤导致前臂出血时，应及时指压()。

如右图，一个正方体的表面上分别写着连续的6个整数，且每两个相对面上的两个数的和都相等，则这6个整数的和为（）

Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans

Accordingtothepassage,whendidHerakleionandEasternCanopusdisappear?Accordingtotheauthor,thefortunesofHerakleio

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

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。