首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
44
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2N0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access2010中,利用自动功能可创建的报表是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在关系模型中,每一个二维表称为一个
下列关于SQL命令的叙述中,正确的是( )。
在SELECT命令中,使用ASC时必须配合使用的短语是
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
表达式Fix(-3.25)和Fix(3.75)的结果分别是( )。
下面不属于软件需求分析阶段主要工作的是
优化数据库系统查询性能的索引设计属于数据库设计的
随机试题
已知a,b均为单位向量,且a.b=,则以向量a,b为邻边的平行四边形的面积为_________。
Let’sthinkofasituation______thisidiomcanbeused.
患者,女,14岁,无长期服药史。临床检查见全口牙牙龈增生覆盖牙冠的2/3以上,增生的牙龈颜色正常,质地坚韧。牙龈增生累及龈缘、龈乳头、附着龈。甚至达到膜龈联合,以上颌磨牙腭侧最为严重。最可能的诊断是
合伙企业存续期间,合伙人向合伙以外的人转让其在合伙企业中的财产时,应当符合()。
纳税人销售旧货,应开具普通发票,不得自行开具或者由税务机关代开增值税专用发票。()
关于资产负债表“预收款项”项目填列方法,下列表述正确的是()。
国家要跨越式发展,固然渴求拔尖的天才精英,但踏实的经济建设与社会进步,更需要的是一代健康、全面发展的合格公民。管理教育者应该有这样的清醒认识。人生是一段漫长的个人马拉松,________、抄近道式的成功个案,不值得模仿与________。填入划横
根据我国刑法规定,属于应当从轻或者减轻处罚的情节是
社会意识具有相对独立性,即它在反映社会存在的同时,还有自己特有的发展形式和规律,主要表现在
DES使用的密钥长度是【 】位。
最新回复
(
0
)