首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-07-08
62
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称16(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/xSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
人事部统计员小马负责本次公务员考试成绩数据的整理,按照下列要求帮助小马完成相关的整理、统计和分析工作:以工作表“名单”的原始数据为依据,在工作表“统计分析”中按下列要求对各部门数据进行统计:①首先获取部门代码及报考部门,并按部门代
在数据库中,产生数据不一致的根本原因是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的
小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是:
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是:
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
下列叙述中错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
软件生命周期是指()
随机试题
男性,40岁,腰痛伴左下肢后外侧放射痛2年余,诊断为腰椎间盘突出症。检查见左小腿前外侧和足内侧痛、触觉减退,左踝及趾背伸力下降,踝反射及膝反射双侧相仿。该患者最可能是哪个椎间盘突出
首选用于治疗乳腺纤维瘤肝郁痰凝证的方剂是
承租土地使用权只能按合同租金的差值及租期估价。()
旅行社为散客提供的旅游服务类型不包括()。
皮亚杰提出的儿童认知发展阶段包括【】
阅读下面短文,回答下列问题。“腾笼换鸟”是几年前我国一些沿海地区根据当地经济发展状况和国家转变经济发展方式大战略提出的区域经济战略。由于国际金融危机冲击和经济形势变化,这一战略没有来得及全面实施。有人质疑“腾笼换鸟”脱离我国的优势,迟滞地区经济发展。近年
论述刑法中紧急避险的成立要件。(2014一法专一35)
AThank-youLetterforHospitality感谢盛情招待Writealetterofabout100wordsbasedonthefollowingsituation:Lastweekendyouw
不同AS之间使用的路由协议是()。
A、Howtodealwithhardshipsinlife.B、Whetheritisrightforstudentstoliveoffcampus.C、Howtocreatenicesurroundingsf
最新回复
(
0
)