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

admin2013-05-30 63

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

选项 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.h＞voidmain(){staticinta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};inti,j,sum=0;for(i=0;i＜3;i+
C++程序设计语言是()。
关于多继承二义性的描述中，错误的是()。
下列对字符数组进行初始化中，()是正确的。
在深度为7的满二叉树中，非叶子结点的个数为()。
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是()。
下列叙述中正确的是()。
在单链表中，增加头结点的目的是()。
三种基本结构中，能简化大量程序代码行的是()。
继承使得相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余信息，提高了软件的______。

随机试题

绝经期尿中促性腺激素的变化正确的是（）
根据输血流程的特点，应分别对过程和产品进行质量控制，主要质量控制内容包括
在病例对照研究中，对暴露与疾病进行测量时，可能发生在研究设计阶段通过限制与匹配可以控制
铸造3／4冠的固位力主要依靠下列哪种作用()
A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚
代履行作为一种重要的行政强制执行的手段，其行使的条件有：()
()是指经中国人民银行批准进入全国银行间同业拆借市场的金融机构。
按病原物质分类，将食物中毒分为几类()。
下列句子中画线的成语使用正确的一项是()。
Isthisthehospital______youwork?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。#include＜iostream.h＞voidmain(){staticinta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};inti,j,sum=0;for(i=0;i＜3;i+

C++程序设计语言是()。

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

下列对字符数组进行初始化中，()是正确的。

在深度为7的满二叉树中，非叶子结点的个数为()。

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

下列叙述中正确的是()。

在单链表中，增加头结点的目的是()。

三种基本结构中，能简化大量程序代码行的是()。

继承使得相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余信息，提高了软件的______。

绝经期尿中促性腺激素的变化正确的是（）

根据输血流程的特点，应分别对过程和产品进行质量控制，主要质量控制内容包括

在病例对照研究中，对暴露与疾病进行测量时，可能发生在研究设计阶段通过限制与匹配可以控制

铸造3／4冠的固位力主要依靠下列哪种作用()

A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚

代履行作为一种重要的行政强制执行的手段，其行使的条件有：()

()是指经中国人民银行批准进入全国银行间同业拆借市场的金融机构。

按病原物质分类，将食物中毒分为几类()。

下列句子中画线的成语使用正确的一项是()。

Isthisthehospital______youwork?