首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2019-11-14
36
问题
下列叙述中错误的是
选项
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)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在考生文件夹下,打开“Excel素材.xlsx”文件,将其另存为“Excel.xlsx”(“.xlsx”为扩展名)之后所有的操作均基于此
数据库管理系统的基本功能不包括
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
由关系R1和R2得到关系R3的操作是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
关于无效宣告程序中的域外证据,下列说法正确的是?
包含有权利义务内容的法律条文称为
国体与政体的关系是()
属于血液中正常有形成分的是
某无牙颌患者,全口义齿戴用10年。检查发现:旧义齿人工牙磨耗严重,垂直距离低,基托不密合,下颌前庭黏膜反折处及牙槽嵴舌侧黏膜处小溃疡。处理方法是
账结法下,每月月末应编制转账凭证,将账上结计出的各损益类科目余额转入“本年利润”科目。()
CPU主要性能指标是()。
Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig
Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar
A、Ilikericebest.B、It’sdelicious.C、No,thankyou.I’mfull.D、Idon’tlikerice.C
最新回复
(
0
)