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

admin2018-10-16 67

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

选项 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/5uxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　　　　int　f(int　n)　　　　　{　if(n　==1)return　1；　　　　　else　return　f(n-1)+1；　　　　　}　　　　　main(　)　　　　　{　int　i，j=0；　　　　　for(i=1;i
设x和y均为int型变量，则以下语句：“x+=y;y=x-y;x-=y;”的功能是______。
设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
与表达式a+=b等价的另一书写形式是______。
在C语言程序中()
若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x)；输出的结果是()。
下列叙述中正确的是()。
算法一般都可以用______控制结构组合而成。

随机试题

会计核算单位以磁盘方式保存会计档案资料的，应（）对磁盘进行数据备份。
世界上寿命最长、使用人数最多的一种文字是___。
设n阶方阵A的秩满足r(A+I)+r(A—I)=n，且A≠I(单位方阵)，证明：一1是A的一个特征值．
患者女性，51岁，月经紊乱1年，阴道不规则出血3个月。平素月经规律，G3P1，糖尿病史10年，高血压2年。查体：心率76次／分，血压150／100mmHg，身高162cm，体重75kg。腹软，无压痛，未触及肿物。妇科检查：经产外阴，阴道畅，内有少量血迹，宫
雪地烤红薯周海亮①男人缩在高中校园门口，守着一个烤红薯的老式铁炉。他不断地把烤熟的红薯挑出来，把没烤的红薯放进去，十几个红薯，让他手忙脚乱。
听觉空间方向定位的实验方法采用的是()。
NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w
Whatwouldhappenifyoumisuseyoureyes?
Whatisthemaintopicofthisnewsreport?
A、11percentofAsia-Pacificconsumersalwaysbuyonline.B、Japaneseuse41%ofmonthlyspendingononlinepurchases.C、SouthKo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序： int f(int n) { if(n ==1)return 1； else return f(n-1)+1； } main( ) { int i，j=0； for(i=1;i

设x和y均为int型变量，则以下语句：“x+=y;y=x-y;x-=y;”的功能是______。

设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

与表达式a+=b等价的另一书写形式是______。

在C语言程序中()

若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x)；输出的结果是()。

下列叙述中正确的是()。

算法一般都可以用______控制结构组合而成。

会计核算单位以磁盘方式保存会计档案资料的，应（）对磁盘进行数据备份。

世界上寿命最长、使用人数最多的一种文字是___。

设n阶方阵A的秩满足r(A+I)+r(A—I)=n，且A≠I(单位方阵)，证明：一1是A的一个特征值．

雪地烤红薯周海亮①男人缩在高中校园门口，守着一个烤红薯的老式铁炉。他不断地把烤熟的红薯挑出来，把没烤的红薯放进去，十几个红薯，让他手忙脚乱。

听觉空间方向定位的实验方法采用的是()。

NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w

Whatwouldhappenifyoumisuseyoureyes?

Whatisthemaintopicofthisnewsreport?

A、11percentofAsia-Pacificconsumersalwaysbuyonline.B、Japaneseuse41%ofmonthlyspendingononlinepurchases.C、SouthKo

有以下程序：　　　　　int　f(int　n)　　　　　{　if(n　==1)return　1；　　　　　else　return　f(n-1)+1；　　　　　}　　　　　main(　)　　　　　{　int　i，j=0；　　　　　for(i=1;i

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。