首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。
若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。
admin
2010-05-13
23
问题
若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。
选项
答案
O(n)
解析
算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的,其中问题规模函数的表达式(n2+2n-3)/(2n)中,问题规模增长或减少的比与n一致。
转载请注明原文地址:https://jikaoti.com/ti/2v97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS–II操作系统下,处于运行态的任务不可能直接转入的状态是()
μC/OS-II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
若以S3C2410为核心的目标机上,已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序,通常使用arm-linux-【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错,则应该在编译命令中加【80】参数对它进行编译。
基于ARM内核的嵌入式芯片中包含互连通信组件,下面列出的()不属于互连通信组件?
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
启动嵌入式Linux时,通常Bootloader程序会提供几种不同的OS装载方式:例如通过【73】、【74】或USB接口装载。
______可能引起磁头臂频繁大幅度移动。
随机试题
孤束
关于妇女一生各阶段的生理特点,正确的是
照片密度值为2.0时对应的透光率是
根据《水电建设工程质量管理暂行办法》,质量事故中出现人身伤亡事故的,按( )处理。
制发公文的目的和要求,一般是由()确定。
Internet目前采用层次命名法对域名进行定义,以下对域名理解错误的是()。
1949年3月,中共七届二中全会决议分析了新民主主义社会的经济状况和基本矛盾,提出中国从农业国转变为工业国并解决了土地问题以后,中国还存在着两种基本矛盾,它们是
散列文件组织将文件的物理空间划分为一系列的桶,每个桶的空间大小是固定的,可以容纳的文件记录也是固定的,如果某个桶内已经装满记录.又有新的记录插入就会产生桶溢出,产生桶溢出的2个主要原因为(12)和(13)。12.
_____________(幸亏遇到一位好心的出租车司机),Amyarrivedatthetestroomintime.
A、Toencouragepupils’responsiblebehaviors.B、Toresisttherulesandtransportoperators.C、TorememberStuartdiedinascho
最新回复
(
0
)