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

admin2013-02-23 44

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

选项

答案空间

解析程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

转载请注明原文地址:https://kaotiyun.com/show/iYPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(
设ch是char型变量，其值为A，且有表达式：ch=(ch＞=’A’&&ch＜=’Z’)?(ch+32):ch。该表达式的值是______。
下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;
数据库设计包括两个方面的设计内容，它们是______。
数据的逻辑结构有线性结构和【】两大类。
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;
在E-R图中，用来表示实体之间联系的图形是
在E-R图中，用来表示实体联系的图形是

随机试题

护士在执行护理计划前，应思考的“5个W”不包括
A．但坐不得卧，卧则气逆B．但卧不得坐，坐则眩晕C．蹙额捧头，俯不欲仰D．叉手扪心，闭目不语E．以手护腹，俯身前倾
患者，女性，26岁，印刷厂彩印车间工人。因特发性血小板减少性紫癜住院，应用糖皮质激素治疗半月后好转出院。护士进行出院前的健康指导时，错误的是
()是指当事人在自愿互谅的基础上，就已经发生的争议进行协商并达成协议自行解决争议的一种方式。如果仲裁委员会裁决甲公司交付彩石场砂石款50万元，限于2008年9月11日之前结清，若届时甲公司不予支付，则采石场()。
边坡挂网锚喷(含锚杆、挂网)防护在雨、雪、大风天气及气温低于()时不得进行喷射作业。
向境外投资者募集股份的股份有限公司通常以发起方式设立。()
一般说来，技术分析认为买卖双方对价格的认同程度通过成交量的大小得到确认。具体表现是()。
为了扭转亏损，某家电生产企业将旗下的洗衣机事业部整体出售，这一做法表明该企业采取的战略是()。
消费者收集信息的商业来源主要有（）。
在爱中行走①一天，德兰嬷嬷坐火车，看到车窗外一个流浪汉靠树坐着，看样子快死了。嬷嬷很想去安慰他，下一站一到，嬷嬷立即下车，气喘吁吁赶到，那个人已经死了。嬷嬷站了很久，她想，如果有人和他说几句话，握握他的手，他就不会死得这么孤单凄凉。嬷嬷决定建立一个临终关

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn(2);}main(){printf("%ld\n",fib(

设ch是char型变量，其值为A，且有表达式：ch=(ch＞=’A’&&ch＜=’Z’)?(ch+32):ch。该表达式的值是______。

下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;

数据库设计包括两个方面的设计内容，它们是______。

数据的逻辑结构有线性结构和【】两大类。

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;

在E-R图中，用来表示实体之间联系的图形是

在E-R图中，用来表示实体联系的图形是

护士在执行护理计划前，应思考的“5个W”不包括

A．但坐不得卧，卧则气逆B．但卧不得坐，坐则眩晕C．蹙额捧头，俯不欲仰D．叉手扪心，闭目不语E．以手护腹，俯身前倾

患者，女性，26岁，印刷厂彩印车间工人。因特发性血小板减少性紫癜住院，应用糖皮质激素治疗半月后好转出院。护士进行出院前的健康指导时，错误的是

()是指当事人在自愿互谅的基础上，就已经发生的争议进行协商并达成协议自行解决争议的一种方式。如果仲裁委员会裁决甲公司交付彩石场砂石款50万元，限于2008年9月11日之前结清，若届时甲公司不予支付，则采石场()。

边坡挂网锚喷(含锚杆、挂网)防护在雨、雪、大风天气及气温低于()时不得进行喷射作业。

向境外投资者募集股份的股份有限公司通常以发起方式设立。()

一般说来，技术分析认为买卖双方对价格的认同程度通过成交量的大小得到确认。具体表现是()。

为了扭转亏损，某家电生产企业将旗下的洗衣机事业部整体出售，这一做法表明该企业采取的战略是()。

消费者收集信息的商业来源主要有（）。

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