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

admin2013-05-30 84

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

选项 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全国计算机二级

相关试题推荐

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
从工程管理角度，软件设计一般分为两步完成，它们是()。
在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
算法是一种()。
以下程序中函数scmp功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#includ＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return
如果有语句inta=3,*p=&a；，则*p的值是()。
以下数据结构中不属于线性数据结构的是()。
以下程序的执行结果是【】。#include＜iostream.h＞#include＜stdlib.h＞classSample{public:intx,y;Sample(){x=y=0;}
下列关于this指针的叙述中，正确的是()。

随机试题

天然气一般甲烷含量大于()。
复苏处理要分秒必争，主要目的是（）
标准正态分布曲线下区间(-∞，+1.96)所对应的面积是
你指导该病人应采取的最适宜避孕方式为哪种因素可提高避孕套的有效性
治疗血虚型心悸的组穴首选：
治疗肾性贫血的首选药物是()。
公安机关的治安行政处置权包括(　　)。
在新世纪新阶段，公安机关的总任务是()。
这A是我B到这里C第一天D的事情。
Itwasrecommendedthatpassengers___smokeduringtheflight.

最新回复(0)

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

二级C

NCRE全国计算机二级

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

从工程管理角度，软件设计一般分为两步完成，它们是()。

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

算法是一种()。

以下程序中函数scmp功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#includ＜string.h＞charscmp(chars1,char*s2){if(strcmp(s1,s2)＜0)return

如果有语句inta=3,p=&a；，则p的值是()。

以下数据结构中不属于线性数据结构的是()。

以下程序的执行结果是【】。#include＜iostream.h＞#include＜stdlib.h＞classSample{public:intx,y;Sample(){x=y=0;}

下列关于this指针的叙述中，正确的是()。

天然气一般甲烷含量大于()。

复苏处理要分秒必争，主要目的是（）

标准正态分布曲线下区间(-∞，+1.96)所对应的面积是

你指导该病人应采取的最适宜避孕方式为哪种因素可提高避孕套的有效性

治疗血虚型心悸的组穴首选：

治疗肾性贫血的首选药物是()。

公安机关的治安行政处置权包括(　　)。

在新世纪新阶段，公安机关的总任务是()。

这A是我B到这里C第一天D的事情。

Itwasrecommendedthatpassengers___smokeduringtheflight.

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

二级C

NCRE全国计算机二级

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

从工程管理角度，软件设计一般分为两步完成，它们是()。

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

算法是一种()。

以下程序中函数scmp功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#includ＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return

如果有语句inta=3,*p=&a；，则*p的值是()。

以下数据结构中不属于线性数据结构的是()。

以下程序的执行结果是【】。#include＜iostream.h＞#include＜stdlib.h＞classSample{public:intx,y;Sample(){x=y=0;}

下列关于this指针的叙述中，正确的是()。

天然气一般甲烷含量大于()。

复苏处理要分秒必争，主要目的是（）

标准正态分布曲线下区间(-∞，+1.96)所对应的面积是

你指导该病人应采取的最适宜避孕方式为哪种因素可提高避孕套的有效性

治疗血虚型心悸的组穴首选：

治疗肾性贫血的首选药物是()。

公安机关的治安行政处置权包括( )。

在新世纪新阶段，公安机关的总任务是()。

这A是我B到这里C第一天D的事情。

Itwasrecommendedthatpassengers___smokeduringtheflight.

以下程序中函数scmp功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#includ＜string.h＞charscmp(chars1,char*s2){if(strcmp(s1,s2)＜0)return

如果有语句inta=3,p=&a；，则p的值是()。

公安机关的治安行政处置权包括(　　)。