首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-06-28
31
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
下列叙述中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
要在"学生表"(学号,姓名,专业,班级)删除字段"专业"和"班级"的全部内容,应使用的查询是
在Access中有"教师"表,表中有"教师编号"、"姓名"、"性别"、"职称"和"工资"等字段。执行如下SQL命令:SELECT性别,Avg(工资)FROM教师GROUPBY性别;其结果是
在设计窗体时,要输入的数据总是取自一个表或查询中记录,可以使用的控件是
在SQL查询中"GROUPBY"的含义是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
使用SQL命令不能创建的对象是
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
关系数据库管理系统中所谓的关系指的是()。
随机试题
“坐位体前屈”指标一般只限于4岁以上的儿童。()
提出语言遗传机制假设的是()
治疗慢阻肺的茶碱类支气管舒张剂的主要不良反应是()。
中国公民王某上街购物,被某国领事馆车辆撞伤,王某即向当地人民法院起诉,请求赔偿损失。本案适用()。
发包方根据建设项目的特点、项目进展情况和控制目标的要求等因素,将建设项目按照一定原则分解,将设计任务分别委托给不同的设计单位,将施工任务分别发包给不同的施工单位,各设计单位和施工单位分别与发包方签订合同,此种模式是( )。
沥青混凝土路面面层的材料组成有()。
()年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。
20世纪20年代至50年代,西方教育心理学吸取了儿童心理学和心理测验方面的成果,大大扩充了自己的内容。这一时期,教育心理学内容丰富,并成为一门具有独立理论体系的学科。
A、正确B、错误A
ThepassageismainlyaboutthemassprogressandpresenttroubleofhealthysportindustryinIndia.Notallhealthclubsare
最新回复
(
0
)