首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-02-26
70
问题
下列叙述中错误的是
选项
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/X3Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
不是计算机病毒预防的方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
下列叙述中,正确的是
数据库系统在其内部具有3级模式,描述数据库中全体数据的全局逻辑结构和特性的是
下列关于栈叙述正确的是()。
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。1.在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.XIsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。2.自动调整
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和
随机试题
能提高丙磺舒血药浓度的抗生素是:
A.正中矢状面B.前后方向C.矢状面D.右后斜方向E.左前斜方向将人体纵断分为左右等分的面称
实施反倾销税的条件之一是倾销进口与国内产业损害间存在因果关系。关于这一条件的下列表述何者为错误?()
下列关于刑法与刑事诉讼法的关系,表述不正确的有()
自动化仪表线路包括仪表电线、电缆、()、光缆和电缆槽、保护管等附件。
“原产国(地区)”栏应填()。
内部审计最传统和最主要的工作方式是()。
Wales’scapitalis______;Edinburghisthecapitalof______.
求y=∫0x(1-t)arctantdt的极值.
A、Hehasbeenlookingforajob.B、Hehasbeenlookingforahouse.C、Hehasbeenlookingforaroommate.D、Hehasbeenlooking
最新回复
(
0
)