算法时间复杂度的度量方法是

admin2017-10-24 36

问题算法时间复杂度的度量方法是

选项 A、算法程序的长度
B、执行算法所需要的基本运算次数
C、执行算法所需要的所有运算次数
D、执行算法所需要的时间

答案B

解析算法的时间复杂度：分析算法时，语句总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度，记作T(n)=O(f(n))。它表示问题输入规模n的增大，算法执行时间的增长率和f(n)的增长率相同，．因此称作渐近时间复杂度，也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/GhMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
下面关于窗体的作用的叙述错误的是()。
数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。
在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=num\10
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin
下面不是窗体"数据"属性的是
源程序文档化要求程序应加注释。注释一般分为序言性注释和()。
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。
设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

随机试题

根据法律规则的内容规定不同，法律规则可以划分为()
根据对事情情况的肯定或者否定所作的必然性或者或然性的断定，可以将狭义模态判断分为()四种，其命题形式分别为：必然p(口p）、必然、可能p(◇p）、可能。
对心、脑组织毒性最低的对比剂是
下列哪些情况不会导致胸腔积液产生
根据《中华人民共和国药品管理法》，药品经营企业购进药品必须
女，30岁，因乳癌做根治术，并经化疗，出院前进行健康指导，对预防复发最重要的是
项目法人在工程建设实施过程中应()。
下列关于医学常识的表述，错误的是()。
Mostpeoplewhogoonlinehavemainlypositiveexperience.But,【C1】______anyendeavor—traveling,cooking,orattendingschool—t
Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt

最新回复(0)

算法时间复杂度的度量方法是

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo

下面关于窗体的作用的叙述错误的是()。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=num\10

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin

下面不是窗体"数据"属性的是

源程序文档化要求程序应加注释。注释一般分为序言性注释和()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

根据法律规则的内容规定不同，法律规则可以划分为()

根据对事情情况的肯定或者否定所作的必然性或者或然性的断定，可以将狭义模态判断分为()四种，其命题形式分别为：必然p(口p）、必然、可能p(◇p）、可能。

对心、脑组织毒性最低的对比剂是

下列哪些情况不会导致胸腔积液产生

根据《中华人民共和国药品管理法》，药品经营企业购进药品必须

女，30岁，因乳癌做根治术，并经化疗，出院前进行健康指导，对预防复发最重要的是

项目法人在工程建设实施过程中应()。

下列关于医学常识的表述，错误的是()。

Mostpeoplewhogoonlinehavemainlypositiveexperience.But,【C1】______anyendeavor—traveling,cooking,orattendingschool—t

Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt