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

admin2018-10-16 31

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

选项 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://jikaoti.com/ti/cwa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st
有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列程序的输出结果是【】。main(){inta[]={2,4,6}，*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(ptr+y):x;prin
在C语言中，while和do…while循环的主要区别是()。
设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。
算法复杂度主要包括时间复杂度和【　】复杂度。
下列特征中不是面向对象方法的主要特征的是()。
最简单的交换排序方法是

随机试题

关于副脾的叙述，错误的是
根据《中药品种保护条例》，可以申请中药一级保护品种的是
下列关于实的叙述，错误的是
监理工程师对技术设计图纸的审核应侧重于(　　)。
要研究某种奶粉的平均合格率，一般采用()。
美术课程的教学建议是什么?
在信息世界中的实体对应于数据库中的()。
下列排序方法中，最坏情况下比较次数最少的是
GlobalWarming1.GlobalwarmingAmixof【T1】andirregularclimatechange【T1】______2.Causesofglobalwarming【T2】:carbondio
A、Takeherbalmedicine.B、Seeanotherdoctor.C、Drinkchickensoup.D、Stayinbed.A细节题。四个选项都是关于养病措施的动词短语。对话中女士建议男士尝试她母亲的中药茶，因此选

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列程序的输出结果是【】。main(){inta[]={2,4,6}，*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(ptr+y):x;prin

在C语言中，while和do…while循环的主要区别是()。

设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

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

下列特征中不是面向对象方法的主要特征的是()。

最简单的交换排序方法是

关于副脾的叙述，错误的是

根据《中药品种保护条例》，可以申请中药一级保护品种的是

下列关于实的叙述，错误的是

监理工程师对技术设计图纸的审核应侧重于( )。

要研究某种奶粉的平均合格率，一般采用()。

美术课程的教学建议是什么?

在信息世界中的实体对应于数据库中的()。

下列排序方法中，最坏情况下比较次数最少的是

GlobalWarming1.GlobalwarmingAmixof【T1】andirregularclimatechange【T1】______2.Causesofglobalwarming【T2】:carbondio

A、Takeherbalmedicine.B、Seeanotherdoctor.C、Drinkchickensoup.D、Stayinbed.A细节题。四个选项都是关于养病措施的动词短语。对话中女士建议男士尝试她母亲的中药茶，因此选

下列程序的输出结果是【】。main(){inta[]={2,4,6}，ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;prin

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

监理工程师对技术设计图纸的审核应侧重于(　　)。