首页
登录
从业资格
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法
免费题库
2022-08-02
61
问题
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是()。A.O(n2)B.O(n)C.O(log n)D.O(n log n)
选项
A.O(n2)
B.O(n)
C.O(log n)
D.O(n log n)
答案
C
解析
本题考查的是算法消耗的时间度量。
一般情况下,一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)算法的时间量度记作T(n)=O(f(n)),它表示随问题n的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度。显然,在O(n2)、 O(n)、O(log n)和O(n log n)中,复杂度最小的是O(log n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2428452.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
土地登记代理人应注销登记的情况有( )。A.脱离土地登记代理工作岗位的时间超过
D县2009年开展了大规模的土地证书年检工作,在年检过程中发现有三宗地是错登或漏
土地总登记是指在一定时间内,对辖区( )或者特定区域内土地进行的全面登记。A.
土地总登记的准备工作特别重要,因为土地总登记具有( )的特点。A.时间集中
成本的5D关系数据库中5D指的是?()A.3D实体、时间、人力资源 B.3D实
链接的土建模型发生变化但路径并为发生更改,这时应该()。A.重新载入来自 B.
不可预见自然因素、工程外部环境和建筑风格潮流变化导致工程变更,属于()。A.业主
影响工程质量的因素主要有()。A.时间 B.机械 C.材料 D.方法 E
根据评价时间不同,后评价又可以分为()。A.项目跟踪评价 B.项目实施效果评价
BIM信息的保持特征表示该信息必须保留的()。A.用途 B.时间 C.方式
随机试题
Accordingtothespeaker,thedry-cleaningstoreusedtobea______.[br][ori
Themostpopularorganicgemisthepearl.Apearlistheresponseofamari
根据《专利法》的规定,在太平洋海底发现的锰核不能授予专利权。()
A.肝脏左叶增大,右叶萎缩,肝实质被网状高回声分隔,呈"地图样"改变 B.肝实
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底
新发现和从国外引种的药材,需要经过哪个部门审核批准A:国家质量监督检验检疫总局
新投运或维修后构支架的巡视:构支架无异常(),防腐涂层无()。构支架金具、连接螺
垄断资本主义发展的主要阶段包括()。A.私人垄断资本主义 B.商业垄断资本主
男,20岁,性格内向。2年来无明显诱因害怕与人交往,与人谈话时就脸红、心慌、手抖
阵发性室上性心动过速治疗
最新回复
(
0
)