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

admin2018-10-16 61

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

选项 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全国计算机二级

相关试题推荐

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。
以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts
有以下程序：#includemain(){inti=0，a=0；while(i＜20){for(；；){if((i％10)==0)break；
下列关于栈的叙述正确的是()。
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
下列程序的输出结果是【】。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
运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar
下列叙述中正确的是()。
一个算法的时间复杂性是______的函数。
以下关于字符串的叙述中正确的是()。

随机试题

Whenanynon-humanorganistransplantedintoaperson,thebodyimmediatelyrecognizeditas______.
以下哪一事件不是急性中毒事件
男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是
组成混凝土的主要材料有()。
常用的反映失业程度的指标有()
梦魇是学前儿童中较为多见的一种睡眠障碍。()
同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?
一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。
JacksonNathan
A、Makinganappointmentwiththedentist.B、Removingtoothcheckingfromtheman’sschedule.C、Havinghistoothcheckedrightaw

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

有以下程序：#includemain(){inti=0，a=0；while(i＜20){for(；；){if((i％10)==0)break；

下列关于栈的叙述正确的是()。

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

下列程序的输出结果是【】。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

运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar

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

一个算法的时间复杂性是______的函数。

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

Whenanynon-humanorganistransplantedintoaperson,thebodyimmediatelyrecognizeditas______.

以下哪一事件不是急性中毒事件

男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是

组成混凝土的主要材料有()。

常用的反映失业程度的指标有()

梦魇是学前儿童中较为多见的一种睡眠障碍。()

同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

JacksonNathan

A、Makinganappointmentwiththedentist.B、Removingtoothcheckingfromtheman’sschedule.C、Havinghistoothcheckedrightaw

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

有以下程序：#includemain(){inti=0，a=0；while(i＜20){for(；；){if((i％10)==0)break；

下列关于栈的叙述正确的是()。

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

下列程序的输出结果是【】。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

运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar

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

一个算法的时间复杂性是______的函数。

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

Whenanynon-humanorganistransplantedintoaperson,thebodyimmediatelyrecognizeditas______.

以下哪一事件不是急性中毒事件

男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是

组成混凝土的主要材料有()。

常用的反映失业程度的指标有()

梦魇是学前儿童中较为多见的一种睡眠障碍。()

同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

JacksonNathan

A、Makinganappointmentwiththedentist.B、Removingtoothcheckingfromtheman’sschedule.C、Havinghistoothcheckedrightaw

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

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

下列程序的输出结果是【】。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