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

admin2013-05-30 48

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

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

相关试题推荐

在一个C++程序中，每个变量都必须遵循【】的原则。
有以下程序：#include＜iostream.h＞#includevoidmain(){doubled=123.456789;cout＜＜setprecision(3)＜＜d＜＜",";cout＜＜setprecision(4)＜＜
算法的空间复杂度是指()。
下面程序的运行结果是()。#include＜iostream＞usingnamespacestd；classA{public：virtual～A(){cout＜＜
有如下程序：#include＜iostream＞usingnamespacestd;intfun(inta,intb){return(++a*b++);}voidmain(){
关系数据模型通常由三部分组成，它们是()。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1,则T中的叶子结点数为()。
所有的函数模板定义都是以关键字template开始的，在template之后使用【】括起来的形参表。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

随机试题

前照灯的故障有哪些?怎样检查?
下消化管是指()
男，40岁，跑步后出现右腰疼痛1天，尿呈淡洗肉水样，首先应该做下列哪项检查
胞质内可见大量酶原颗粒的细胞是
关于竣工决算与竣工结算的说法,错误的是()。
采用定额和定率两种费用扣除办法的应税项目有(　　)。
投保人必须具备的条件有()。
UnmarriedWomenBecomingHomeownersAnincreasingnumberofsinglewomenarebuyingtheirownhomes,accordingtoindustrye
设3阶矩阵3维列向量已知Aα与α线性相关，则a=____________.
A、Itisahousefullofcleverly-designeddevice.B、Itcanhelppeopleliveamucheasierlife.C、Itisthemostcomfortablehou

最新回复(0)

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

二级C

NCRE全国计算机二级

在一个C++程序中，每个变量都必须遵循【】的原则。

有以下程序：#include＜iostream.h＞#includevoidmain(){doubled=123.456789;cout＜＜setprecision(3)＜＜d＜＜",";cout＜＜setprecision(4)＜＜

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

下面程序的运行结果是()。#include＜iostream＞usingnamespacestd；classA{public：virtual～A(){cout＜＜

有如下程序：#include＜iostream＞usingnamespacestd;intfun(inta,intb){return(++a*b++);}voidmain(){

关系数据模型通常由三部分组成，它们是()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1,则T中的叶子结点数为()。

所有的函数模板定义都是以关键字template开始的，在template之后使用【】括起来的形参表。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为【】。

前照灯的故障有哪些?怎样检查?

下消化管是指()

男，40岁，跑步后出现右腰疼痛1天，尿呈淡洗肉水样，首先应该做下列哪项检查

胞质内可见大量酶原颗粒的细胞是

关于竣工决算与竣工结算的说法,错误的是()。

采用定额和定率两种费用扣除办法的应税项目有( )。

投保人必须具备的条件有()。

UnmarriedWomenBecomingHomeownersAnincreasingnumberofsinglewomenarebuyingtheirownhomes,accordingtoindustrye

设3阶矩阵3维列向量已知Aα与α线性相关，则a=____________.

A、Itisahousefullofcleverly-designeddevice.B、Itcanhelppeopleliveamucheasierlife.C、Itisthemostcomfortablehou

采用定额和定率两种费用扣除办法的应税项目有(　　)。