计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
理论知识部分
单选题
中等
在大O表示法中,常数因子会被忽略,是因为?
A
常数因子对算法性能影响较大
B
大O表示法只关心输入规模的增加对算法性能的影响
C
算法设计中不需要考虑常数因子
D
常数因子无法确定
查看解析
上一题
下一题
正确答案:B
解析
大O表示法关注的是算法在输入规模趋近于无穷大时的增长趋势,常数因子对这种趋势影响不大,因此被忽略。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
算法时间复杂度分析
相关题目
•
下列选项中,哪个算法的时间复杂度是O(n²)?
•
计算斐波那契数列的第n项,使用递归方式实现时,其时间复杂度为?
•
以下哪种情况的时间复杂度是O(1)?