首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
86
问题
下列叙述中错误的是
选项
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/1dgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton
下列工具中,不属于结构化分析的常用工具的是()。
执行以下程序段后,x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i\5
某窗体中有一命令按钮,单击此命令按钮将会运行一个SQL语句,则需要执行的宏操作是______________。
在窗体中有一个标签Lb1和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic
下列叙述中正确的是()。
在以下关于报表数据源设置的叙述中,正确的是()。
在Access数据库的表设计视图中,不能进行的操作是()。
随机试题
关于高压蒸汽灭菌法,不正确的描述是
医疗机构工作人员上岗工作,必须佩戴标牌。标牌除载明本人姓名外,还应载明
关于总成本费用的计算公式,下列正确的是()。[2010年真题]
根据系统安全理论,下列关于系统中危险源控制的观点,正确的是()。
背景资料:某新建双线Ⅰ级铁路站前工程第二标段的工程情况如下:(1)单洞双线隧道1座,长5800m,且在进、出口端均设有平行导坑;采用进、出口及利用平行导坑施工正洞,隧道通风采用三个阶段的通风方式,第一阶段为开始掘进后短距离内的自然通风,第二、第三阶段
开展各项调查研究是标价计算之前的一项重要准备工作,是成功投标报价的基础,下列选项属于应调查内容的是()。
根据《著作权法》的规定,不适用著作权法的作品包括()。
与上年相比,2006年我国铜材进口平均价格()根据上述,下列说法不正确的是()
技术转移,是指技术成果从一个企业、一个机构转移到其他企业、机构的活动。大范围的技术转移就形成技术扩散。根据以上的定义,下列不是技术转移的是()。
以下关于CMM的叙述中,不正确的是()。
最新回复
(
0
)