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

admin2018-10-16 64

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

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

相关试题推荐

派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。
设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；
以下叙述中错误的是
以下4个选项中，不能看成一条语句的是
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；……fun(s)；……
若要求从键盘读入含有空格字符的字符串，应使用函数()。
A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

随机试题

电动台钻钻深孔时，一般钻进深度达到直径的()倍时，必须将钻头退出进行排屑。
A．钼靶照片B．热图像C．B超D．细针抽吸细胞学检查对乳腺癌最有效的检出方法是
似引蛔线虫的感染方式为
患者女，30岁，半年前发现颈前部右侧鸽蛋大小包块，随吞咽上下移动，表面光滑，生长缓慢。1周前感冒咳嗽后颈部包块迅速增大，伴吞咽疼痛，局部有触痛。患者手术后一般情况稳定，发音正常，但6小时后逐渐出现呼吸困难。引流管引出少量血性分泌物，其呼吸困难的原因是
病人回病室后应采取的体位是采取此种体位的目的是
能区分咯血和呕血的主要依据是
下列哪项不属于四诊中听声音的内容
根据公司法律制度的规定，下列各项中，应当在提取法定公积金之前实施的有()。(2015年)
Whentraveling,youneedcomfortable,practicalclothingandasafewaytocarryyourmoney,passportandothervaluables.That’
A、Askforajobinterview.B、Talkaboutthearrangementofanewsconference.C、Makeadiscussionaboutthenewbook.D、Makean

最新回复(0)

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

二级C语言

NCRE全国计算机二级

派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

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

以下叙述中错误的是

以下4个选项中，不能看成一条语句的是

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

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

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

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

若要求从键盘读入含有空格字符的字符串，应使用函数()。

A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

电动台钻钻深孔时，一般钻进深度达到直径的()倍时，必须将钻头退出进行排屑。

A．钼靶照片B．热图像C．B超D．细针抽吸细胞学检查对乳腺癌最有效的检出方法是

似引蛔线虫的感染方式为

病人回病室后应采取的体位是采取此种体位的目的是

能区分咯血和呕血的主要依据是

下列哪项不属于四诊中听声音的内容

根据公司法律制度的规定，下列各项中，应当在提取法定公积金之前实施的有()。(2015年)

Whentraveling,youneedcomfortable,practicalclothingandasafewaytocarryyourmoney,passportandothervaluables.That’

A、Askforajobinterview.B、Talkaboutthearrangementofanewsconference.C、Makeadiscussionaboutthenewbook.D、Makean

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

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。