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

admin2010-05-13 73

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

随机试题

以下对ASP.NET程序中的“IsPostBack”标记的描述中错误的是()。
夏夫兹博里把人类天生就具有的分辨善恶和美丑的能力归结于()
小学阶段设置课程的特点是【】
A．氧进入细胞B．钠离子进入细胞C．钾离子漏出细胞D．氯离子进入细胞E．钠钾离子交换逆浓度差进行的过程发生在
A、风寒感冒B、风热感冒C、外感风寒，内有食积D、夏令感冒，表寒里热E、外感风寒，乏力倦怠荆防颗粒适用于
供电系统如下图所示，求各部分电抗标幺值。(变压器型号为S7-3200-35/6，Ud%=7%；x0架=0.4Ω/km，x0缆＝0.08Ω/km；Sj=100MV.A，uj1=10.5kV，uj2=0.4kV)
在日常核算中，企业可遵循()原则，预先估计坏账损失的可能性，计提坏账准备。
信用卡按信誉等级分为无限卡、白金卡、金卡和普通卡。()
农民新建住宅需要使用土地的，应当先向()提出用地申请，经集体经济组织成员大会或成员代表会议(村民大会或村民代表会议)讨论通过后，乡镇人民政府审核，由县级人民政府批准。
(1)Someoftheadvantagesofbilingualismincludebetterperformanceattasksinvolving"executivefunction"(whichinvolvesthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

以下对ASP.NET程序中的“IsPostBack”标记的描述中错误的是()。

夏夫兹博里把人类天生就具有的分辨善恶和美丑的能力归结于()

小学阶段设置课程的特点是【】

A．氧进入细胞B．钠离子进入细胞C．钾离子漏出细胞D．氯离子进入细胞E．钠钾离子交换逆浓度差进行的过程发生在

A、风寒感冒B、风热感冒C、外感风寒，内有食积D、夏令感冒，表寒里热E、外感风寒，乏力倦怠荆防颗粒适用于

供电系统如下图所示，求各部分电抗标幺值。(变压器型号为S7-3200-35/6，Ud%=7%；x0架=0.4Ω/km，x0缆＝0.08Ω/km；Sj=100MV.A，uj1=10.5kV，uj2=0.4kV)

在日常核算中，企业可遵循()原则，预先估计坏账损失的可能性，计提坏账准备。

信用卡按信誉等级分为无限卡、白金卡、金卡和普通卡。()

农民新建住宅需要使用土地的，应当先向()提出用地申请，经集体经济组织成员大会或成员代表会议(村民大会或村民代表会议)讨论通过后，乡镇人民政府审核，由县级人民政府批准。

(1)Someoftheadvantagesofbilingualismincludebetterperformanceattasksinvolving"executivefunction"(whichinvolvesthe

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。