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

admin2013-05-30 89

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

选项 A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数

答案D

解析算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(Rn))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(Asymptotic Time Complexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有如下程序：#include＜iostream＞usingnamespacesstd;ints=0;classsample{staticintn;public:sample(inti){n=i;}staticvoidadd(){
算法的空间复杂度是指()。
下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，*pa=a；int*&ph=pa；Pb++；cout＜＜*pa＜＜end1；}
关于多继承二义性的描述中，错误的是()。
语句cout＜＜setprecison(3)＜＜3.1415926＜＜end1；的输出为()。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。
下面程序的输出结果为()。#include＜iostream.h＞classCStatic{public:CStatic(){val++;}staticintval;};intCStatic::val=0;voidmain(){CSta
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是()。
在一个C++源程序文件中定义的全局变量的有效范围是()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30,50,-88,0和0，则下列定义语句中错误的是______。

随机试题

法律命令说
护士给护生讲解卵巢肿瘤的常见并发症，应不包括
钱某向周某借款1万元，钱某的朋友车某向周某提供了担保。下列选项中，关于三人之间的法律关系，表述正确的是哪些?()
某施工企业年初向银行贷款流动资金100万元，按季计算并支付利息，季度利率为2％，则一年支付的利息总和约为()万元。
下列投资决策评价指标中，无法反映项目收益情况的是()。
如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合（　）。
昨天，我们学习了一个英文单词interest，今天又学习其形容词形式interesting，这样容易混淆interest的词性，这属于（）。
A、 B、 C、 D、 B本题的规律是第一套图形中的第一个图和第二个图形叠加在一起，形成第三个图；依此规律，第二套图中的第一个图和第二个图叠加在一起构成B选项中的图，故本题正确答案为B。
每一个访问控制列表(ACL)最后隐含着一条语句()。
We’dliketoawardscholarshipstothosewhosparenoeffortandmakegreatimprovementinstudytoshowour______fortheirhard

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下程序：#include＜iostream＞usingnamespacesstd;ints=0;classsample{staticintn;public:sample(inti){n=i;}staticvoidadd(){

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

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，*pa=a；int*&ph=pa；Pb++；cout＜＜*pa＜＜end1；}

关于多继承二义性的描述中，错误的是()。

语句cout＜＜setprecison(3)＜＜3.1415926＜＜end1；的输出为()。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

下面程序的输出结果为()。#include＜iostream.h＞classCStatic{public:CStatic(){val++;}staticintval;};intCStatic::val=0;voidmain(){CSta

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是()。

在一个C++源程序文件中定义的全局变量的有效范围是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30,50,-88,0和0，则下列定义语句中错误的是______。

法律命令说

护士给护生讲解卵巢肿瘤的常见并发症，应不包括

钱某向周某借款1万元，钱某的朋友车某向周某提供了担保。下列选项中，关于三人之间的法律关系，表述正确的是哪些?()

某施工企业年初向银行贷款流动资金100万元，按季计算并支付利息，季度利率为2％，则一年支付的利息总和约为()万元。

下列投资决策评价指标中，无法反映项目收益情况的是()。

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合（ ）。

昨天，我们学习了一个英文单词interest，今天又学习其形容词形式interesting，这样容易混淆interest的词性，这属于（）。

A、 B、 C、 D、 B本题的规律是第一套图形中的第一个图和第二个图形叠加在一起，形成第三个图；依此规律，第二套图中的第一个图和第二个图叠加在一起构成B选项中的图，故本题正确答案为B。

每一个访问控制列表(ACL)最后隐含着一条语句()。

We’dliketoawardscholarshipstothosewhosparenoeffortandmakegreatimprovementinstudytoshowour______fortheirhard

下列程序的输出结果为【】。include＜iostream.h＞voidmain(){inta[]={10,20,30,40}，pa=a；int&ph=pa；Pb++；cout＜＜*pa＜＜end1；}

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合（　）。