首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-06-06
28
问题
算法时间复杂度的度量方法是
选项
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/u70p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将一个数转换成相应字符串的函数是
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
在下列查询语句中,与SELECTTABL*FROMTAB1WHEREInStr([简历],"篮球")<>0功能相同的语句是
下列选项中,不是Access窗体事件的是
在软件开发中,需求分析阶段产生的主要文档是
T列实体的联系中,属于多对多联系的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:分析两个表对象“员工表”和“部门表”的构成,判断其中的外键属性,将其属性名称作为“员工表”的对象说明内容进行设置。
下列数据流图(DFD)构造规则中正确的是
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
焦耳-楞次定律
邓小平明确提出“建设有中国特色的社会主义”命题的会议是()
影响骨折愈合的因素为
接种活疫苗时,可用作皮肤消毒的是
公称厚度为6.38mm的夹层玻璃,其最大许用面积为多少平方米?
1978年,我国第一艘航天测量船投入使用,成为世界上第四个拥有航天远洋测量船的国家。该航天测量船的名称是()。
周老师在教《死海不死》这篇课文时,对学生提问道:“既然是‘死’海,作者又为什么说它不‘死’呢?请同学们仔细阅读课文,说说死海的‘死’主要体现在哪些方面?‘不死’又体现在哪些方面?”案例中的周老师是抓住()来进行提问的。
120,60,40,30,24,()
某计算机主存按字节编址,主存与高速缓存cache的地址变换采用组相联映像方式(即组内全相联,组间直接映像)。高速缓存分为1组,每组包含4块,块的大小为512B,主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(79)。每次参与比较的存储单元为(8
______isoftenthecase,onethirdoftheworkershaveover-fulfilledtheproductionplan.
最新回复
(
0
)