首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2013-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全国计算机二级分类
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
最新回复
(
0
)