算法的时间复杂度是指( )。

admin2009-05-20 60

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

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

答案4

解析算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此，用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征，用它来度量算法工作量是客观的，也是实际可行的，有利于比较同一问题的各种算法的优劣。选项C是正确的。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指( )。

二级Access

NCRE全国计算机二级

下列关于赋值运算符=重载的叙述中，正确的是

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序，实现一个Number类。Add函数计算2个Number类对象之和，并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数，均不超过int的

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

下列关于宏命令的说法正确的是()。

宏命令Requery的功能是()。

设函数f(x)具有连续的导数，则()

Thespacecraft______theearththreetimes.

欲研究新法接生是否能减少新生儿窒息的发生率，选择某市级医院为试验组，进行新法接生，选择某县级医院为对照组，用常规方法接生，该方案

(共用备选答案)A．处方调剂B．治疗药物的监测C．参与健康教育D．药物利用研究和评价E．药物不良反应监测和报告确定药物利用的指数

批准的()是项目投资控制总目标。

甲公司和乙运输公司签订运输合同，约定，甲公司按时向乙公司交付所要运输的货物，并支付运费。乙公司准时将货物运输至目的地。其中的法律关系是()。

近期某地发生了3人落水死亡事件，遇难者家属在网上发帖指责海事局不作为，其他网友纷纷转载跟帖。你是海事局宣传部的工作人员，领导让你来处理这件事，你怎么办？

简述传播淫秽物品牟利罪的构成要件。

Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and