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

admin2018-10-16 29

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

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

相关试题推荐

当变量c的值不为2、4、6时，值也为“真”的表达式是
下列关于栈的叙述正确的是()。
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。
有以下程序　　main(　)　　{　char　*p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”};　　　printf(“%d\n”,strlen(p[4]));　}　　执行后输出结果是（　）
在C语言程序中()
算法复杂度主要包括时间复杂度和【　】复杂度。
在使用程序流程图来表示算法时，菱形用来表示_______。
一个算法的时间复杂性是______的函数。
在下列几种排序方法中，要求内存量最大的是______。

随机试题

在具体交易时，股票指数期货合约的价值是用相关标的指数的点数()来计算。
降低输血过敏反应发生率的措施是
施工总承包序列企业资质设有()。
警察抓捕了甲、乙、丙三个牧师打扮的人，其中一个人是真正的牧师，另外两个分别是打扮成牧师样子的骗子和赌徒。但是现在警察无法分辨出他们谁是真正的牧师。因此他找到这三个人问话。警察问甲：“你是什么人?”甲回答：“我是赌徒。”警察又问乙：“甲是什么人?”乙回答：“
村民暗设铁索圈套捕捉老虎。有只老虎被铁索套系住了一条腿。如果老虎不想被村民抓住，则它必须弄断自己一条腿才可以逃脱；如果老虎不希望弄断一条腿，那么它将无法逃脱系住的铁索圈而葬送七尺之躯。由此可以推出：
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于“行政处罚”的是：
A、 B、 C、 D、 C
(2014上集管)______是第四代移动电话通信标准所采用的制式。
有如下程序：#includeusingnamespacestd；classTestClass{intn：public：TestClass(intk)：n(k){}in
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当变量c的值不为2、4、6时，值也为“真”的表达式是

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

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

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

有以下程序 main( ) { char *p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”}; printf(“%d\n”,strlen(p[4])); } 执行后输出结果是（ ）

在C语言程序中()

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

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

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

在下列几种排序方法中，要求内存量最大的是______。

在具体交易时，股票指数期货合约的价值是用相关标的指数的点数()来计算。

降低输血过敏反应发生率的措施是

施工总承包序列企业资质设有()。

村民暗设铁索圈套捕捉老虎。有只老虎被铁索套系住了一条腿。如果老虎不想被村民抓住，则它必须弄断自己一条腿才可以逃脱；如果老虎不希望弄断一条腿，那么它将无法逃脱系住的铁索圈而葬送七尺之躯。由此可以推出：

行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于“行政处罚”的是：

A、 B、 C、 D、 C

(2014上集管)______是第四代移动电话通信标准所采用的制式。

有如下程序：#includeusingnamespacestd；classTestClass{intn：public：TestClass(intk)：n(k){}in

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是

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

有以下程序　　main(　)　　{　char　*p[10]={“abc”,”aabdfg”,”dcdbe”,”abbd”,”cd”};　　　printf(“%d\n”,strlen(p[4]));　}　　执行后输出结果是（　）

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