算法的时间复杂度是指______。

admin2009-01-19 34

问题算法的时间复杂度是指______。

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于函数的描述中，错误的是()。
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年龄段的人数放在d[0]中，把10～19岁年龄段的人数放在d[1]中，把20～29岁年龄段的人数放在d[2]中，依此类推，把1
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
决定C++语言中函数的返回值类型的是()。
软件需求分析阶段的主要任务是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
下列各排序法中，最坏情况下的时间复杂度最低的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

随机试题

设y＝xx＋ex2，求．
下列不是慢性肾小球肾炎基本临床表现的是()
大多数放射性危险化学品的危险特性除放射性外，还具有()。
设备的磨损可分为三个阶段，即第1阶段、第Ⅱ阶段、第Ⅲ阶段，设备的正常磨损寿命T应为()。
根据规定，税务师不得有下列()行为。
去年暑假，雷雷参加了社会工作机构举办的为期11周的暑期夏令营。在夏令营这个小组活动中，雷雷和其他的组员进行开放性的平等互动，通过这个小组活动，雷雷提升了与人、社会环境互动关系，增强了雷雷的社交能力。雷雷所参加的暑期夏令营活动属于()模式的小
纪事本末体(武汉大学2015)
在TCP/IP协议中，______负责处理数据转换、编码和会话控制。A．应用层B．传输层C．表示层D．会话层
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A、Howtocelebratehisbirthday.B、Whethertocontinuehisworkout.C、Thefearthathisbesttimehadgone.D、Thetroubleinhis

最新回复(0)

算法的时间复杂度是指______。

二级Access

NCRE全国计算机二级

下列关于函数的描述中，错误的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

决定C++语言中函数的返回值类型的是()。

软件需求分析阶段的主要任务是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

下列各排序法中，最坏情况下的时间复杂度最低的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

设y＝xx＋ex2，求．

下列不是慢性肾小球肾炎基本临床表现的是()

大多数放射性危险化学品的危险特性除放射性外，还具有()。

设备的磨损可分为三个阶段，即第1阶段、第Ⅱ阶段、第Ⅲ阶段，设备的正常磨损寿命T应为()。

根据规定，税务师不得有下列()行为。

纪事本末体(武汉大学2015)

在TCP/IP协议中，______负责处理数据转换、编码和会话控制。A．应用层B．传输层C．表示层D．会话层

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、Howtocelebratehisbirthday.B、Whethertocontinuehisworkout.C、Thefearthathisbesttimehadgone.D、Thetroubleinhis