首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-11-14
19
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
以下软件中属于计算机应用软件的是:
冒泡排序在最坏情况下的比较次数是
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:《××研究所科研经费报账须知》以文本框形式实现,其文字的显示方向与
下列叙述中正确的是
有二叉树如下图所示,则前序序列为
随机试题
TheHappinessInstituteYoudon’tneedmillionstobehappy.AttheHappinessInstituteinAustralia,acoupleofhundredd
引起沙门菌属食物中毒常见的病原菌是
ETEC的常见血清型是EPEC的常见血清型是
管柱基础的适用条件是()。
偷税不构成犯罪的,除由税务机关追缴其不缴或少缴税款外,并处以不缴或少缴税款()。
商品价格是价值的货币表现,商品价格的变动()。
设函数f(x)在|x|<δ内有定义且|f(x)|≤x2,则f(x)在x=0处().
按照GB/T16680《软件文档管理指南》规定,(14)是正确的。
以下ACL语句中,含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。
与菜单无关的文件的扩展名是______。
最新回复
(
0
)