企源知识库
专业知识收录平台
时间复杂度的阶数中,O(n)表示
分类:
数据结构导论(02142)
发表:2024年09月12日 01时09分22秒
作者:
admin
阅读:
(17)
时间复杂度的阶数中,O(n)表示
A、常数阶
B、线性阶
C、多项式阶
D、指数阶
【正确答案】:B
【题目解析】:常见时间复杂性的量级从小到大:常数阶O(1)(即算法的时间复杂性与输入规模n无关或n恒为常数)、对数阶O(log
2
n
)、线性阶O(n)、平方阶O(n
2
)和指数阶O(2
n
)。
上一篇
将空间曲线方程
化为参数方程。
下一篇
下列制作非主流动画的是
Top
首页
后台登录
×
×