首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-06-22
44
问题
下列叙述中错误的是
选项
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全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton
下列四种形式的循环设计中,循环次数最少的是()。
下列统计函数中不能忽略空值(NULL)的是()。
执行以下程序段后,x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i\5
窗体上添加有3个命令按钮,分别命名为Commandl、Command2和Command3,编写Commandl的单击事件过程,完成的功能为:当单击按钮Commandl时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
下面描述中,符合结构化程序设计风格的是()。
函数Mid(”计算机等级考试”,4,2)的执行结果是__________。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
VBA中不能进行错误处理的语句是()。
随机试题
《我的世界观》一文主要阐述了爱因斯坦的
由于气管、支气管解剖结构特点,支气管扩张易发生于
多数进行性多灶性白质脑病可存活
1865年,在上海英租界内,日裔英国人康夫调戏一中国妇女,中国籍男子霍元乙以迷踪腿将其踢死。关于此案,下列说法正确的是()
现测得空气中的NO2体积浓度为5m/m3,换算成标准状况下NO2的单位体积质量浓度为()。
关于甲午中日战争,下列说法有误的是()。
教育心理学主要研究()。
新中国成立,尤其是土地制度的改革完成后,我国国内的主要矛盾已转变为
Thephysicalfitnessinstructor’scourseisofferedasa【21】Thisemploymentmustbe【22】tosportsadministration.Forthe【23】weo
Theearliestprocessofmakingpaperwasdonealmost5,000yearsagoinEgyptandtheNileValley.Inthosedays,paperwasmade
最新回复
(
0
)