首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-11-14
33
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关
答案
A
解析
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称0(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/B1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
数据的存储结构是指
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
以下不属于TCP/IP参考模型中的层次是
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“年终奖金”中,根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:令每个附件标题所
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排,目
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
下列叙述中正确的是
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
根据消费税法律制度的规定,下列各项中,不需要征收消费税的是()。
直线职权、职能职权与参谋职权在管理工作中都属于()
Two____walkdidn’tmademetired.
下列何种物质不可以做十二烷基硫酸钠的辅助乳化剂
建立激励机制,对会计人员遵守会计职业道德规范的情况进行考核和奖励的主要依据是()。
依照《行政处罚法》的规定,统计行政机关对给予()处罚的案件,应当按照当事人的申请组织听证。
下列不属于政治抒情诗的是()。
婴儿期心理发展的主要特点是()
以下4个选项中,不能看作一条语句的是
PassageTwoWhatcanAIdoinrecruitment?
最新回复
(
0
)