首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
38
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
下列关于二维表的说法错误的是()。
执行以下程序段后,x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i\5
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______________的信息。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
在以下关于报表数据源设置的叙述中,正确的是()。
若要查询课程名称为Access的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
在关系代数运算中,___________操作会消去关系中的某些列并删去重复的元组。
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
随机试题
刺激迷走神经可用于治疗
24岁,女性患者,背痛,体检发现胸椎角状后凸畸形,伴低热,血沉增快,主要考虑是
母猪,3岁,表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区,听诊有捻发音;血液学检查白细胞总数变化不明显,中性粒细胞增多、核左移;X线检查有大片云絮状密度不均匀阴影。最可能的诊断是
水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。
某土地的土地取得成本为500万元,土地开发费为1000万元,土地开发期为1年,银行1年期贷款利率为8%。该土地投资利息为()万元。
下列有关地方政府债券的说法中,哪些说法是正确的()
公安后勤保障工作的主要内容有( )。
把道德说成圣人立法,在很大程度上背离道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德,恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性,这种成为意识形态的道德,只不过是伪道德,并不能证明道德在不同的阶级那里有不同的性质。从以上文字推测
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Whatdoestheprofessorimplywhenhesaysthis?
最新回复
(
0
)