首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。
若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。
admin
2010-05-13
60
问题
若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。
选项
答案
O(n)
解析
算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。
转载请注明原文地址:https://kaotiyun.com/show/gEvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能，资源消耗非常小。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
在下面列出的数据模型中，哪一个是概念数据模型？
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中【】设计阶段的任务。
下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。
随机试题
下列哪种溶液不是等张液
患儿，男，12岁，西医确诊为急性肾小球肾炎，中医辨证为邪陷心肝。其中医治法是
差额投资内部收益率，是两个方案各期净现金流量差额的现值之和等于零时的折现率。()[2008年考题]
在空闲资源满足需求的路由和地点，原则上不得再()电信管道、电信杆路、通信铁塔等电信设施。
水路货物运输中提供服务的有船务代理和货运代理。()
晨曦公司向伟东公司出售并交付其生产的残疾人轮椅20台，伟东公司未付款。因欠北海公司债务，晨曦公司以协议形式将其对伟东公司的债权转让给北海公司抵债，并通知了伟东公司。下列关于该债权转让事项的表述中，正确的有()。
国务院证券监督管理机构应当自受理基金募集申请之日起()个月内依照法律、行政法规及国务院证券监督管理机构的规定和审慎监管原则进行审查，作出核准或不予核准的决定，并通知申请人。
请认真阅读下列材料，并按要求作答。坐井观天青蛙坐在井里。小鸟飞来，落在井沿上。青蛙问小鸟：“你从哪儿来呀?”小鸟回答说：“我从天上来，飞了一百多里，口渴了，下来找点水喝。”青蛙说：“朋友，别说大话了！天不过井口那么大，还用飞那么
不同阶段的幼儿具有不同的生理心理发展规律，而同一阶段的幼儿又具有差异性。这就要求教师在保育教育过程中做到()。
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
最新回复
(
0
)
