首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
105
问题
下列叙述中错误的是
选项
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/1dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个宏中可以包含多个操作,在运行宏时将按()的顺序来运行这些操作。
对数据表进行筛选操作,结果是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______________的信息。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______________。
窗体上添加有3个命令按钮,分别命名为Commandl、Command2和Command3,编写Commandl的单击事件过程,完成的功能为:当单击按钮Commandl时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
在Access数据库的表设计视图中,不能进行的操作是()。
下列叙述中错误的是()。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于_________。
对如图所示的二叉树进行后序遍历的结果为()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、________和选择排序。
随机试题
A.甲睾酮B.丙酸睾酮C.美睾酮D.氟甲睾酮E.复方睾酮酯大剂量长期应用可致肝肿瘤的药物:
资本主义的发展经历了________和________两个阶段。
带脉的功能是()冲脉的功能是()
下列关于基金公司前台部门的说法错误的是()。
下列不能反映国民经济活动总量的指标是()。
会计期末,会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。
有法律责任一定会有法律制裁。
五个女人M、N、O、P、Q经常聚在一起编织,她们编织的东西有:毛衣、袜子、披肩、围巾、围裙,喜欢吃的甜点有:果酱饼干、消化饼、生姜饼干、黄油饼干和朱古力饼干;喜欢喝的有:咖啡、茶、水、橙汁和汤。并已知以下信息:(1)P喜欢黄油饼干,但不喜欢喝汤。(2)
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
A、Hedoesn’tlikemessypeople.B、Hedoesn’tknowwheretheirhouseis.C、Heseesnoneedtocleanthehouse.D、Hecanthinkof
最新回复
(
0
)