首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2013-05-30
95
问题
算法的时间复杂度是指( )。
选项
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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列对基类和派生类关系的描述中,错误的是()。
编制一个好的程序首先要确保它的正确性和可靠性,还应强调良好的编程风格。在选择标识符的名字时应考虑()。
在下列函数原型中,可以作为类AA构造函数的是()。
算法的空间复杂度是指()。
软件工程包括三个要素,分别为方法、工具和【】。
以下程序的输出的结果是()。#include<iostream.h>intx=3;voidmain(){voidincre();inti;for(i=1;i<x;i++)incre();}Voidinc
重载的关系运算符和逻辑运算符的返回类型应当是【】。
实体关系图(E-R图)是用来描述【】。
在单链表中,增加头结点的目的是()。
冒泡排序算法在最好的情况下的元素交换次数为【】。
随机试题
产品过程设计与服务过程设计有什么不同?
宫颈癌患者有阴道出血症状的患者比例是
妇女生殖器结核,最常见的传播途径
下列风险度量方法中,建立在概率基础上的方法有()。(2015年)
下列成语中体现辩证否定观点的是()。
(2016年真题)下列权利中,属于身份权的是
Thehousewasveryquiet,______asitwasonthesideofamountain.
YoumightthinkthathamburgerswereinventedintheUnitedStates,butthatisnottotallytrue.These【C1】______,orpatties,a
IwassavedfromsinwhenIwasgoingonthirteen.Butnotreallysaved.Ithappenedlikethis.TherewasabigrevivalatmyAu
OfHomer’stwoepicpoems,theOdysseyhasalwaysbeenmorepopularthantheIliad,perhapsbecauseitincludesmorefeaturesof
最新回复
(
0
)