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

admin2018-10-18 35

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

选项 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/v8Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

设计数据访问页时可以编辑现有的______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和
有如下赋值语句，结果为“大家好”的表达式是　　a=“你好”　　b=“大家”
如果设置报表上某个文本框的控件来源属性为“＝3*2+7”，则预览此报表时，该3框显示信息是()。
函数______返回值的含义是返回系统当前日期和当前时间。
诊断和改正程序中错误的工作通常称为【】。
以下______选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

随机试题

动态财务报表
人生观的主要内容包括对人生目的、人生态度和人生价值等问题的根本看法。其中回答人为什么活着的是()
A．50～100g／LB．110～150g／LC．120～150g／LD．120～160g／LE．120～170g／L成年男性血红蛋白含量是
下列不属于药物配伍的作用是
旅游纠纷按照不同的标准，可以划分为不同的类型。旅游合同纠纷、旅游服务纠纷是按照旅游纠纷的()进行划分。
下列选项中，既属于教师的权利又属于义务的是()。
【2014年四川泸州.单选】通过()向学生进行教育，是开展思想品德教育最经常、最基本的途径。
中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站，既是我国极地工作者开展科学考察的平台，又是我国对外科学交流的重要窗口。
【安阳殷墟】北京师范大学2005年中国通史真题；中山大学2006年中国古代史真题；武汉大学2006年中国古代史真题
InBritain,winteristheseasonnotonlyforvisitstothetheatre,opera,concertsandballet,butalsoforshoppingorforsi

最新回复(0)

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

二级Access

NCRE全国计算机二级

设计数据访问页时可以编辑现有的______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

有如下赋值语句，结果为“大家好”的表达式是 a=“你好” b=“大家”

如果设置报表上某个文本框的控件来源属性为“＝3*2+7”，则预览此报表时，该3框显示信息是()。

函数______返回值的含义是返回系统当前日期和当前时间。

诊断和改正程序中错误的工作通常称为【】。

以下______选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

动态财务报表

人生观的主要内容包括对人生目的、人生态度和人生价值等问题的根本看法。其中回答人为什么活着的是()

A．50～100g／LB．110～150g／LC．120～150g／LD．120～160g／LE．120～170g／L成年男性血红蛋白含量是

下列不属于药物配伍的作用是

旅游纠纷按照不同的标准，可以划分为不同的类型。旅游合同纠纷、旅游服务纠纷是按照旅游纠纷的()进行划分。

下列选项中，既属于教师的权利又属于义务的是()。

【2014年四川泸州.单选】通过()向学生进行教育，是开展思想品德教育最经常、最基本的途径。

中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站，既是我国极地工作者开展科学考察的平台，又是我国对外科学交流的重要窗口。

【安阳殷墟】北京师范大学2005年中国通史真题；中山大学2006年中国古代史真题；武汉大学2006年中国古代史真题

InBritain,winteristheseasonnotonlyforvisitstothetheatre,opera,concertsandballet,butalsoforshoppingorforsi

有如下赋值语句，结果为“大家好”的表达式是　　a=“你好”　　b=“大家”