首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2013-05-30
51
问题
算法的时间复杂度是指( )。
选项
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(Rn))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。简单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://jikaoti.com/ti/35E0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列虚基类的声明中正确的是()。
在深度为3的满二叉树中,叶子结点的个数为()。
静态数据成员在定义或说明时,要在前面加上关键字【】;静态成员函数的实现中,不能直接引用类中说明为非静态的成员。
最常用的一种基本数据模型是关系数据模型,它的表示应采用()。
阅读下面程序:#include<iostream.h>voidmain(){inti,j,row=0,column=0,m;staticinta[3][3]={100,28,72,-30,2,-100};
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
算法是一种()。
有如下类声明:classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb);};在
cout、cerr和clog是()的对象,cout处理标准输出,cerr和clog都处理标准出错信息。
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
随机试题
快意当前,适观而已矣。
Learningasecondlanguagefuelschildren’sintelligenceandmakestheirjobprospectsbrighter.【C1】______thefactis,intheU
要确立诊断,最有价值的辅助检查是经验性治疗的首选药物是
关于MACD的应用法则不正确的是( )。
以下对于个人所得税政策描述中说法不正确的是()。
与个人独资企业相比较,下列不属于公司制企业特点的有()。
儿童在2-3岁时,掌握代名词“我”,标志着儿童()。
中国佛教史上,禅宗六祖慧能的思想主要记录在()一书中。
电子政务属于下列()类计算机应用。
Whichflightwillthemantake?
最新回复
(
0
)