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

admin2018-10-16 81

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

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

相关试题推荐

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。
判断char型变量cl是否为小写字母的正确表达式为()。
设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；
以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，
运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；fun(s)；}
s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是
在使用程序流程图来表示算法时，菱形用来表示_______。
下列叙述中正确的是______。
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

随机试题

该病最可能的诊断是(　　　)如果病变发生在两侧，则可表现为(　　　)
当保护电器为符合《低压断路器》(JB1284—1985)的低压断路器时，低压断路器瞬时或短延时过流脱扣器整定电流应小于短路电流的倍数为下列哪一项数值?()
下面哪个路基施工项目不能在冬期进行施工(　　)。
该批货物的转关运输方式属于：货物在向上海海关申报转关时，应提交的单证有：
Accordingtothepromotionalflyer,thisyear’sconventiononinternationaltradeissuespromisestobeavery__________event.
对于不同平均能力水平的团体，题目的()会影响信度系数。
下列不属于基层群众性自治组织特征的是（）。
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2
关于函数声明格式中的，下列叙述错误的是
Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

判断char型变量cl是否为小写字母的正确表达式为()。

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

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

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；fun(s)；}

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

在使用程序流程图来表示算法时，菱形用来表示_______。

下列叙述中正确的是______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

该病最可能的诊断是(　　　)如果病变发生在两侧，则可表现为(　　　)

当保护电器为符合《低压断路器》(JB1284—1985)的低压断路器时，低压断路器瞬时或短延时过流脱扣器整定电流应小于短路电流的倍数为下列哪一项数值?()

下面哪个路基施工项目不能在冬期进行施工(　　)。

该批货物的转关运输方式属于：货物在向上海海关申报转关时，应提交的单证有：

Accordingtothepromotionalflyer,thisyear’sconventiononinternationaltradeissuespromisestobeavery__________event.

对于不同平均能力水平的团体，题目的()会影响信度系数。

下列不属于基层群众性自治组织特征的是（）。

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2

关于函数声明格式中的，下列叙述错误的是

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

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

二级C语言

NCRE全国计算机二级

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

判断char型变量cl是否为小写字母的正确表达式为()。

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。 a/＝10-(++b)-(c--)；

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

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

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；fun(s)；}

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

在使用程序流程图来表示算法时，菱形用来表示_______。

下列叙述中正确的是______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

该病最可能的诊断是( )如果病变发生在两侧，则可表现为( )

当保护电器为符合《低压断路器》(JB1284—1985)的低压断路器时，低压断路器瞬时或短延时过流脱扣器整定电流应小于短路电流的倍数为下列哪一项数值?()

下面哪个路基施工项目不能在冬期进行施工( )。

该批货物的转关运输方式属于：货物在向上海海关申报转关时，应提交的单证有：

Accordingtothepromotionalflyer,thisyear’sconventiononinternationaltradeissuespromisestobeavery__________event.

对于不同平均能力水平的团体，题目的()会影响信度系数。

下列不属于基层群众性自治组织特征的是（）。

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2

关于函数声明格式中的，下列叙述错误的是

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

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

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

该病最可能的诊断是(　　　)如果病变发生在两侧，则可表现为(　　　)

下面哪个路基施工项目不能在冬期进行施工(　　)。