首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2017-10-24
43
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
计算型控件用【】作为数据源。
下列关于主/子窗体窗体的叙述,错误的是()。
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是________。
当文本框中的内容发生改变时,触发的事件名称是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在最坏情况下,冒泡排序的时间复杂度为【】。
下列选项中不是“图像”控件支持的“缩放模式”的是()。
随机试题
开关的交流合闸线圈通入同样数值的直流电压时,线圈会烧坏。()
女,35岁,身高160cm,体重75kg。体检:血压150/90mmHg,两下腹壁及大腿内侧有纵行红色纹。垂体MRI发现微腺瘤,此患者的治疗以下列哪项为好
关于心房利钠肽的作用,下列哪项是正确的
某男,32岁。咳喘近年余,胸闷痰多,白滑易出,舌苔白腻,脉滑。辨证为
糖皮质激素用于严重细菌感染的主要目的是A.加强抗生素的抗菌作用B.提高机体的抗病力C.直接对抗内毒素D.抗炎,提高机体对细菌内毒素的耐受力,制止危重症状发展E.使中性粒细胞数增多并促进其游走和吞噬功能
小血管损伤后,生理止血过程包括()
下列选项中,不适用于我国《著作权法》的是()。
晕轮效应亦称光环效应。是指利用一种一致的突出的特殊特性作为评价一个人的其他方面特性根据的一种倾向。根据上面的定义,下列哪一个人对他人的评价表现出了典型的晕轮效应?
古罗马从没有在一场______的战役被击溃过,它的衰败乃亡于“内”和“耗”:内部人的纷争、______、阴谋、极度靡费、嗜血夺权,耗了四百年,终于把偌大帝国给耗尽了。填入横线部分最恰当的一项是()。
利用“我的电脑”窗口,将C盘根文件夹下的“NewFiles”文件夹中的“网页文件.htm”文件重命名为“IntemetABX网页.htm”,将“图像文件.psd”改为“Photoshop图像.psd”(请按题目中的顺序操作)
最新回复
(
0
)