首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-21
62
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n),因此,算法的时间复杂度记做T(n)=O(f(n))。
随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Weqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用一个对象来表示“一只白色的足球被踢进球门”,那么“白色”“足球”“踢”“进球门”分别对应的是()。
Access中描述若干个操作组合的对象是()。
文本框(Text1)中有选定的文本,执行Text1.SelText=“Hello”的结果是()。
算法一般都可以用哪几种控制结构组合而成()
若变量i的初值为8,则下列循环语句中循环体的执行次数为( )。DoWhilei
不属于结构化程序设计原则的是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
软件设计中划分模块的一个准则是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某系统结构图如下图所示,该系统结构图的深度是()。
随机试题
简述承诺必须具备的要件。
OncemyfamilylivedinasmallhouseandIhadtosharearoomwithmytwosistersbutnowweeach______abedroomandit’sver
患者女性,31岁,孕26周,阴道流血3天,色暗红,伴轻微腹痛。超声检查显示:胎盘位于后壁,胎盘下缘处胎盘与宫壁间可见37mm×21mm高低回声不均匀区,其内未见明显血流信号根据病史及超声表现,确切的超声诊断为
A.卡托普利B.双嘧达莫(潘生丁)C.低分子肝素D.甲泼尼龙(甲基强的松龙)E.呋塞米(速尿)有可能引起高钾血症的是
紫外线对DNA的损伤主要是引起
经行吐衄的发病机理主要是
提高深层淤泥质土的承载力可采取()。
金融机构工作人员购买假币、以假币换取货币罪的犯罪主体是一般主体,为年满十六周岁,具有辨认控制能力的自然人。()
IP接入网通过RP接口接入到电信管理网,实施对IP接入网的管理。()
Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,
最新回复
(
0
)