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

admin2010-05-13 44

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的
μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种__________【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。__________【72】时间，或者叫做任务最快完成时间，这是无中断响应
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在下面列出的数据模型中，哪一个是概念数据模型？

随机试题

素体阳虚阴盛者，易致邪从
______，音乐机关。后代将乐府所唱的诗歌简称为“乐府”，汉乐府即汉代的乐府诗，它继承了______以来的______传统，作品多反映______，具有浓郁的______。______是其基本艺术特色，在形式上打破了《诗经》的四言格式，采用______，
主动脉瓣关闭不全不出现哪种表现
安装钢——混凝土组合梁的钢梁时，每安装完成一节应进行测量，不符合要求应及时调整。下列选项中不属于应测项目的是()。
当事人在诉讼中提交的证据，在下列表述中，正确的有(　　)。
我国财政支出分为一般公共服务支出、外交、公共安全等支出，这是按()进行的分类。
ThefamousactressAudreyHepburn’smusicalcomedyMyFairLadywasadaptedfromtheplayPygmalionwhichwaswrittenby______.
()注重拓展学生的知识与能力、开阔学生的知识视野、发展学生各种不同的特殊能力。
一个面积为1的正六边形，依次连接正六边形中点得到第二个正六边形，这样继续下去可得到第三个、第四个、第五个、第六个正六边形，问第六个正六边形的面积是多少?
Whenshetookamopfromthesmallroomwhatmumreallywantedtodowas______.Whenthenursetalkedtomumshethoughtmumwa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

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

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

在下面列出的数据模型中，哪一个是概念数据模型？

素体阳虚阴盛者，易致邪从

，音乐机关。后代将乐府所唱的诗歌简称为“乐府”，汉乐府即汉代的乐府诗，它继承了以来的传统，作品多反映，具有浓郁的。是其基本艺术特色，在形式上打破了《诗经》的四言格式，采用__，

主动脉瓣关闭不全不出现哪种表现

安装钢——混凝土组合梁的钢梁时，每安装完成一节应进行测量，不符合要求应及时调整。下列选项中不属于应测项目的是()。

当事人在诉讼中提交的证据，在下列表述中，正确的有(　　)。

我国财政支出分为一般公共服务支出、外交、公共安全等支出，这是按()进行的分类。

ThefamousactressAudreyHepburn’smusicalcomedyMyFairLadywasadaptedfromtheplayPygmalionwhichwaswrittenby______.

()注重拓展学生的知识与能力、开阔学生的知识视野、发展学生各种不同的特殊能力。

一个面积为1的正六边形，依次连接正六边形中点得到第二个正六边形，这样继续下去可得到第三个、第四个、第五个、第六个正六边形，问第六个正六边形的面积是多少?

Whenshetookamopfromthesmallroomwhatmumreallywantedtodowas______.Whenthenursetalkedtomumshethoughtmumwa

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

三级数据库技术

NCRE全国计算机三级

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

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

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

在下面列出的数据模型中，哪一个是概念数据模型？

素体阳虚阴盛者，易致邪从

主动脉瓣关闭不全不出现哪种表现

安装钢——混凝土组合梁的钢梁时，每安装完成一节应进行测量，不符合要求应及时调整。下列选项中不属于应测项目的是()。

当事人在诉讼中提交的证据，在下列表述中，正确的有( )。

我国财政支出分为一般公共服务支出、外交、公共安全等支出，这是按()进行的分类。

ThefamousactressAudreyHepburn’smusicalcomedyMyFairLadywasadaptedfromtheplayPygmalionwhichwaswrittenby______.

()注重拓展学生的知识与能力、开阔学生的知识视野、发展学生各种不同的特殊能力。

一个面积为1的正六边形，依次连接正六边形中点得到第二个正六边形，这样继续下去可得到第三个、第四个、第五个、第六个正六边形，问第六个正六边形的面积是多少?

Whenshetookamopfromthesmallroomwhatmumreallywantedtodowas______.Whenthenursetalkedtomumshethoughtmumwa

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

当事人在诉讼中提交的证据，在下列表述中，正确的有(　　)。