首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。
若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。
admin
2010-05-13
65
问题
若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。
选项
答案
O(n)
解析
算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的,其中问题规模函数的表达式(n2+2n-3)/(2n)中,问题规模增长或减少的比与n一致。
转载请注明原文地址:https://kaotiyun.com/show/gEvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
实时操作系统完成每次任务所需时间的偏差称为【75】_______。评价实时系统的实时性最重要的指标是【76】_______,即系统从事件请求开始到任务完成的时间间隔。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】_______,指示下面为16位代码的伪指令是【58】_______。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPUI,的组成部分A是41【】:组成部分B是【42】。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】
一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括数据库服务器软件、()软件和连接软件3类。
随机试题
刘颂提出的法律划一的主张包括
患儿,男,3岁。近两月来食欲缺乏,厌恶进食,食而乏味,嗳气无酸腐,大便不调,但无酸臭,形体尚可,精神正常,舌质淡红,苔薄白,脉尚无力。其证型是
A.病毒性肝炎后肝硬化B.酒精性肝硬化C.原发性胆汁性肝硬化D.淤血性肝硬化E.中毒性肝损伤血清抗线粒体抗体阳性率高且滴度高的是
背景资料: 2016年3月,A施工单位与某建设单位签订了一项传输设备安装工程的施工合同,合同金额为70万元,工期自4月1日至6月30日,合同未约定保修期。 项目部安排的进度计划和成本强度预算如下表所示。 工程按期开工,但建设单位于6月1日根据需要
城乡住户调查中的部分材料如下:小王一家有3口人,妻子小张在超市上班,儿子在本市就读小学3年级。2013年12月,小王获得工资6500元,妻子得到工资3000元及超市发放的价值500元的各类下架蔬菜,小王自住房屋折算净租金为2000元,出租第二套房屋月租金为
证券公司对客户融资融券的期限不得超过3个月。()
在志愿服务人力资源管理内容中,经费属于()管理职能。
若a>b>1,P=,则()
收集学生学业方面的相关信息资料,对这些资料反映出的信息进行分析、整理,在此基础上得出一定的结论,并提出帮助学生发展的措施的过程属于()评价。
下列关于延安整风运动的表述,不正确的是()。
最新回复
(
0
)