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

admin2018-10-16 28

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

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

相关试题推荐

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts
以下关于C语言的叙述中正确的是
设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。
运行以下程序后，如果从键盘上输入china#＜回车＞，贝愉出结果为_______。#include＜stdio.h＞main(){intv1=0，v2=O；charch；while((ch=getchar
以下能正确定义一维数组的选项是
设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
以下叙述中错误的是()。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；……fun(s)；……
若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

随机试题

A、BecauseHenryhasnotime.B、Becausesomeoneelsedecoratedthehouse.C、Becausetherewasnoinstrumentsinthehouse.D、Beca
黄疸的辨证要点是
中心性发绀的特点是_______，但皮肤温暖.
以下考核指标中，使投资中心项目评估与业绩紧密相连，又可使用不同的风险调整资本成本的是()。
一个磁盘在格式化后，盘上的目录情况是()。
下列关于春秋战国时期历史发展阶段特征的表述，正确的是（）。
公共政策的公平目标是指政策执行之后，政策的标的团体所分配到的社会资源、所享受的效益、所负担的成本等公平分配的程度，具体而言，公共政策应当致力于：
希格拉德拉塞丽娜镇像是西班牙危机的一个缩影。由于很多耗资巨大的工程超支，很多小镇都面临和西班牙国家和地区政府同样的问题。【T1】但是由于当地的居民在政府支持不住的时候挺身而出，小镇声名大增。(ameasureof)加西亚说，经常有其他镇子的官员打来电话
Largelyfor"spiritualreasons,"NancyManosstartedhome-schoolingherchildrenfiveyearsagoandhasstudiouslyavoidedpubli
A、Healwaysdoeswhattheannouncersays.B、Hethinksthattheannouncerisverygoodathiswork.C、Heisangryattheannounce

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于C语言的叙述中正确的是

设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。

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

以下能正确定义一维数组的选项是

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

以下叙述中错误的是()。

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

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

A、BecauseHenryhasnotime.B、Becausesomeoneelsedecoratedthehouse.C、Becausetherewasnoinstrumentsinthehouse.D、Beca

黄疸的辨证要点是

中心性发绀的特点是_______，但皮肤温暖.

以下考核指标中，使投资中心项目评估与业绩紧密相连，又可使用不同的风险调整资本成本的是()。

一个磁盘在格式化后，盘上的目录情况是()。

下列关于春秋战国时期历史发展阶段特征的表述，正确的是（）。

公共政策的公平目标是指政策执行之后，政策的标的团体所分配到的社会资源、所享受的效益、所负担的成本等公平分配的程度，具体而言，公共政策应当致力于：

Largelyfor"spiritualreasons,"NancyManosstartedhome-schoolingherchildrenfiveyearsagoandhasstudiouslyavoidedpubli

A、Healwaysdoeswhattheannouncersays.B、Hethinksthattheannouncerisverygoodathiswork.C、Heisangryattheannounce