若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

admin2010-05-13 25

问题若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

选项

答案O(n)

解析算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。

转载请注明原文地址:https://kaotiyun.com/show/gEvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_______总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_______带宽快速组件。
按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
下面哪一条不是对象―关系数据库的基本特征？
下列哪一个是引入工作集模型的前提因素？

随机试题

走在北京的大街上，你会发现，繁华的王府井、西单等传统商业街区很少能看到稻香村的食品连锁店，相反在一些客流量大的车站附近、商圈的外围、大型居住区周围以及大型的停车场附近，却常常可以看到令人熟悉的稻香村的身影。作为一家老字号企业，北京稻香村的年营业额高达20亿
某患者于心尖区闻及舒张期隆隆样杂音，HR86/min。以下各项体征与本病不相符合的是
女，16岁。颏下舌骨前见3cm×3cm肿块，界限清，呈圆球形，与周围组织无粘连，可活动，质地柔韧似面团样感觉，无触痛，自颏下扪压肿物不缩小而向舌下突起，吞咽时肿物不上下移动，最可能的诊断是
下列不属于针灸治疗原则的是
以下几种因素中，对股票价格影响最大的是()。
关于集团股份支付的处理中，结算企业是接受服务企业的投资者，且结算企业以其本身权益工具结算的，应当按照授予日权益工具的公允价值，在每个资产负债表日，借记()科目，贷记资本公积(其他资本公积)科目。
下列关于公允价值计量的说法中正确的有()。
每一个孩子在童年习字时，都是从田字格或是九宫格开始，红色的格子，横平竖直，帮助我们摆正了每一个汉字，使其布局均匀，站立平正，也约束着每一个汉字不____________其外框，帮我们树立了最初的“____________”意识。填入画横线部分最恰当的一
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

最新回复(0)

若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_带宽快速组件。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

下面哪一条不是对象―关系数据库的基本特征？

下列哪一个是引入工作集模型的前提因素？

某患者于心尖区闻及舒张期隆隆样杂音，HR86/min。以下各项体征与本病不相符合的是

女，16岁。颏下舌骨前见3cm×3cm肿块，界限清，呈圆球形，与周围组织无粘连，可活动，质地柔韧似面团样感觉，无触痛，自颏下扪压肿物不缩小而向舌下突起，吞咽时肿物不上下移动，最可能的诊断是

下列不属于针灸治疗原则的是

以下几种因素中，对股票价格影响最大的是()。

关于集团股份支付的处理中，结算企业是接受服务企业的投资者，且结算企业以其本身权益工具结算的，应当按照授予日权益工具的公允价值，在每个资产负债表日，借记()科目，贷记资本公积(其他资本公积)科目。

下列关于公允价值计量的说法中正确的有()。

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务不可能直接转入的状态是()

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_______总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_______带宽快速组件。

按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

下面哪一条不是对象―关系数据库的基本特征？

下列哪一个是引入工作集模型的前提因素？

某患者于心尖区闻及舒张期隆隆样杂音，HR86/min。以下各项体征与本病不相符合的是

女，16岁。颏下舌骨前见3cm×3cm肿块，界限清，呈圆球形，与周围组织无粘连，可活动，质地柔韧似面团样感觉，无触痛，自颏下扪压肿物不缩小而向舌下突起，吞咽时肿物不上下移动，最可能的诊断是

下列不属于针灸治疗原则的是

以下几种因素中，对股票价格影响最大的是()。

关于集团股份支付的处理中，结算企业是接受服务企业的投资者，且结算企业以其本身权益工具结算的，应当按照授予日权益工具的公允价值，在每个资产负债表日，借记()科目，贷记资本公积(其他资本公积)科目。

下列关于公允价值计量的说法中正确的有()。

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_带宽快速组件。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。