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

admin2009-05-20 47

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列模板声明中，有语法错误的是

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

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

算法的有穷性是指()。

我国义务教育的基础性表现在()

增长战略

A．秋、冬二季B．果实自然成熟时C．开花前或果实成熟前D．花开初期E．春末夏初山楂的采收时间是()。

既能清实热，又长于清虚热的药是

对于体内津液的输布和排泄，维持津液代谢平衡，尤其是对尿液的生成和排泄起着极为重要的调节作用的是()。

缺陷责任期自实际竣工日期起计算，合同当事人应在合同约定缺陷责任期的具体期限，但该期限最长不超过()年。

已知A=t取何值时，A与B等价?为什么?

Mary______thatthepurchasehadbeenamistake.However,shedidn’t.

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

二级Access

NCRE全国计算机二级

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列模板声明中，有语法错误的是

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

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

算法的有穷性是指()。

我国义务教育的基础性表现在()

增长战略

A．秋、冬二季B．果实自然成熟时C．开花前或果实成熟前D．花开初期E．春末夏初山楂的采收时间是()。

既能清实热，又长于清虚热的药是

对于体内津液的输布和排泄，维持津液代谢平衡，尤其是对尿液的生成和排泄起着极为重要的调节作用的是()。

缺陷责任期自实际竣工日期起计算，合同当事人应在合同约定缺陷责任期的具体期限，但该期限最长不超过()年。

已知A=t取何值时，A与B等价?为什么?

Mary______thatthepurchasehadbeenamistake.However,shedidn’t.

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。